I think something more interesting might be like a voronoi diagram of all cities such that the city is in like the top 5 within a 1000 miles radius or something (or just that but without the voronoi part). This should preserve the fact that only the largest cities in some area are present, but eliminate the arbitrariness of the boundaries. I think you would want to compute this with a sweep line algorithm.