昔の地理の資料集に1998年時点の自治体人口が載っていたので、
当時の政令指定都市以外を人口順に並べてみた(45万人以上まで)

堺　　　78.8万人
熊本　　64.1万人
岡山　 61.2万人
相模原　58.2万人
浜松　　56.1万人
鹿児島 54.2万人
船橋 53.9万人
八王子 50.0万人
東大阪　49.7万人
新潟　　48.5万人
姫路　　47.1万人
尼崎　　47.1万人
静岡　 47.1万人
松山　　46.7万人
浦和　 46.7万人
松戸　 45.6万人
川口　 45.1万人