I don't think it's too crowded with labels. That looks nice as it is. Maybe you could have variations of the same font to clearly show the different sizes of cities (using capitalized letter or bold and such).