The cities of Malaysia are (in order of grant of city status):
George Town (1 January 1957)
Kuala Lumpur (1 February 1972)
Ipoh (27 May 1988)
Kuching North (1 August 1988)
Kuching South (1 August 1988)
Johor Bahru (1 January 1994)
Kota Kinabalu (2 February 2000)
Shah Alam (10 October 2000)
Malacca Town (15 April 2003)
Alor Star (21 December 2003)
Miri (20 May 2005)
Petaling Jaya (20 June 2006)

State/Province Population
Klang Valley 6.2 million estimated
Johor 3m
Kedah 1.8m
Kelantan 1.4m
Kuala Lumpur 1.45m
Labuan 86k
Melaka 688k
Negeri Sembilan 956k
Pahang 1.4m
Perak 2.2m
Perlis 217k
Pulau Pinang 1.4m
Sabah 3.1m
Sarawak 2.3m
Selangor 5.4m
Terengganu 1m

City population 2005
Kuala Lumpur - 1.45m
Ipoh - 927,776
Klang - 879,867
Subang Jaya - 833,571
Johor Baharu - 802,489
Ampang Jaya - 644,136
Kuching - 570,407
Petaling Jaya - 520,698
Shah Alam - 481,654
Kota Kinabalu - 457,326
Sandakan - 392,288
Seremban - 372,917
Kuantan - 366,229
Cheras - 334,198
Kajang-Sungai Chua - 325,945
Tawau - 306,462
Kuala Terengganu - 285,065
Kota Bharu - 279,316
Selayang Baru - 232,964
Sungai Petani - 228,843
Miri - 228,212
Taiping - 217,647
Alor Setar - 217,368
Bukit Mertajam - 212,329
Sibu - 198,239
Malacca - 180,671
George Town - 178,304
Kulim - 170,889
Kluang - 169,828
Skudai - 159,733
Batu Pahat - 156,236
Bintulu - 151,617
Pasir Gudang - 145,639
Sungai Ara - 140,849
Gelugor - 135,786
Muar - 127,897
Rawang - 120,447
Taman Greenwood - 116,737
Ayer Itam - 115,270
Butterworth - 107,591
Lahad Datu - 105,622