I grew up in a small town (think 2500 people, which isn't even small by a lot of people's standards), and to me a place with 30,000 people is a city. Not a big city, but a city none-the-less. I know a lot of people would still consider that a town. I now live in a city of 500,000. It feels massive to me, but to many people it's still tiny.
What do you consider a town? A city? What got me going was that people think Justin Beiber is from a small town. He grew up in a city of 30,000, which by my standards is NOT a small town.