A fun thought experiment is to noodle through whether, given the method of choosing cities described, the choice of map projection would influence the resulting list of cities.
If you are thinking of drawing arbitrary rectangles on arbitrary projections, then you'd have to come up with a rigorous way to define your rectangles. If you don't, then you're just drawing random shapes on other random shapes. Either way, yes, a different projection with the same rectangles drawn over it would yield different answers, and this should be immediately obvious.