Trying to get a sense of people's mental urban geographies.
From my point of view (and this is talking about urban or metropolitan areas not administrative boundaries because local government boundaries are often very stupid) I think the transition from town to city is somewhere around the 50k to 100k mark. Any independent urban/metro area below 50k isn't a city, anything above 100k isn't a town.
My city took over the 3rd-largest in the province (measured by population) from Lethbridge, and it's a mixed blessing. There's a little bit of pride ("My city is bigger than yours, nyaah!"), but with more people come more problems. Red Deer is so close to the middle between Edmonton and Calgary (geographically) that it's pointless to say that either large city is closer than the other. This makes for interesting rivalries; back in 1987, I went to Spokane, Washington with a friend from Calgary to meet Sylvester McCoy (the then-new Doctor Who; the actor was touring the American PBS stations to meet the fans and gain publicity for the show) and the station manager told us, "There's four fellas here from Edmonton, maybe y'all know each other!"
Yeah, right. My friend rolled her eyes, but I said it was possible that we might have met them at some convention or other... nope. Four complete strangers. And then I had to listen to the "my city is better than yours" bickering (it was friendly bickering, not as bad as when rival hockey fans get together). When asked my opinion by one of the guys (he assumed I was from Calgary), I told him, "I'm from Red Deer and I'm staying out of this."
Where I'm going with this is that my concept of "city" has been measured in terms of where I live, and how it compares to the two nearest cities and how they relate to each other. I've lived near or in Red Deer all my life, except for extended holidays in British Columbia (Okanagan region, in and near Vernon. I remember being a little kid (about 4 or 5) and just having learned to read... driving my mom nuts as I insisted on reading every road sign out loud when we drove into town from the acreage. "Red Deer pop. 26,000... Mom, what does that mean?"
"It means there are 26,000 people in Red Deer."
Twenty-six thousand people seemed like a huge number to me back in the late 1960s. We're over 100,000 now, and there are times when I wish at least half of them would leave. This city is too damn big. There are neighborhoods I've never seen other than as names on a map, and some of them are built on land that I do remember used to be productive farmland. Even the acreage I grew up on was eventually swallowed up by the city and the whole thing is paved over. The gardens we had, the woods, the wetlands... it's all under asphalt.
the traditional saying is that a city has a cathedral
By this definition, a lot of North American cities wouldn't be considered cities. We have Catholic churches here, but nothing resembling a cathedral.