Alaska is one of the rare places where Republican areas have a higher population density than Democratic areas. The only other place I can think of where that's true is New Hampshire.
The Dakotas? The cities, such as they are, are less Republican than the bush but still Republican, while the Native American areas are the least dense parts of the states.
Also only sort of true in New Hampshire, since the cities themselves (Manchester, Nashua, etc.) are still Democratic, just surrounded by Republican Boston exurbs.