Infact the only cities larger than Plymouth and south of Coventry are Bristol, Cardiff and London!
The thing is all the cities listed have large urban or semi urban populations in close proximity to them (Bristol with Avonmouth, Yate etc. Cardiff with the valleys and London with the many many towns around it). Whilst Plymouth only has Saltash and Ivybridge of any noticeable size close by.
Also you have to be careful with populations, for Instance Reading Borough Council's population is about 155,000, but if you include the urban area around it (including Wokingham) the populations grows to nearly 370,000.
Likewise the population of Aldershot is about 34,000 but if you include it's urban area it is nearly 250,000.
--- old post above --- --- new post below ---
FYI (so you missed a few like Portsmouth & Southampton):
from
http://www.citypopulation.de/UK-UA.html
Name Adm. UA C 2001
i London ENG 8,278,251
i Birmingham ENG 2,284,093
i Manchester ENG 2,244,931
i Leeds ENG 1,499,465
i Glasgow SCO 1,168,270
i Newcastle upon Tyne ENG 879,996
i Liverpool ENG 816,216
i Nottingham ENG 666,358
i Sheffield ENG 640,720
i Belfast NIR 579,276
i Bristol ENG 551,066
i Brighton ENG 461,181
i Edinburgh SCO 452,194
i Portsmouth ENG 442,252
i Leicester ENG 441,213
i Bournemouth ENG 383,713
i Reading ENG 369,804
i Middlesbrough ENG 365,323
i Stoke-on-Trent ENG 362,403
i Coventry ENG 336,452
i Cardiff WAL 327,706
i Birkenhead ENG 319,675
i Southampton ENG 304,400
i Kingston upon Hull ENG 301,416
i Swansea WAL 270,506
i Southend-on-Sea ENG 269,415
i Preston ENG 264,601
i Blackpool ENG 261,088
i Plymouth ENG 243,795
i Aldershot ENG 243,344