I don't think I ever used the same starting location twice... However I can say I prefer "small town" as location type for a few reasons. A large city might make it too easy to acquire equipment, information, support etc at low level, and it's difficult not to assume there are higher level NPCs the PCs may try to rely on. It might also offer too large of a scope, while a small location helps focusing on less quests. If some PCs are native of the starting location, it might be hard to justify not giving them plenty of local knowledge, while the same for a small village is not going to be overwhelming by default. Small starting locations encourages the PCs to seek adventures by travel and exploring the wilderness, which is an iconic part of D&D I always like.
None of these are really necessary, but I find it easier as a DM to start small before moving to larger and more complicated locations.