In my experience it also depends on how close the towns are together. There's a town in Iowa that has a population of less than 200 but is surrounded by a much bigger city. It doesn't feel very small. A town surrounded by country feels much smaller than a town of the same population just a few miles away from the next town.

Elisabeth