You're looking at overall density but not actual population centers. Over forty percent of Maine's population is located in the Portland metro area. Over eighty (!) percent of Alaska's population is in the greater Anchorage area. Large and sparsely populated states consolidate more in city centers, not less, which is why it makes so little sense that rural residents have so much more relative worth to their votes.
It would be a terrible idea to give Portland any more power to swing things in the state of Maine than it already has. Already, there's some pretty big tensions because Portland and its suburbs can effectively dictate to the rest of the state - and the situations in Portland and Scarborough are quite a bit different than the realities of Fort Kent, or Rumford, or Calais.
It would be nice if we could give different areas greater levels of autonomy, but with the way that government funding structures work, that is unlikely.
My definition of "city" is stricter than most so perhaps a lot of Americans would disagree with me. Even taking that into account, perhaps I was not loose enough with my definition.
Anchorage has a population density of 170 people per square mile. Portland, ME has a population density of 3,100 people per square mile. For reference, Providence, RI - not a megalopolis by any stretch of the imagination - has a density of over 9,000 people per square mile. I think it is a bit of a stretch to call either Anchorage, AK or Portland, ME "a city". They might be very nice suburban towns. They might have a high concentration of their respective state's populations. That does not mean that the voters in those places will want the same policy adjustments that voters in, say, Pittsburgh or Minneapolis will want.
