Clarification on my prior post. I was talking in the next few years (say until 2016 or 2017).
I meant 600 worldwide SuperChargers in the next 2-3 years. Of course in 5-10 years its likely there will be thousands of SCs worldwide, but just because there is an interstate in the middle of nowhere with low traffic it doesn't mean tesla want to put SCs there before 2020ish.
I think after Tesla filled the midwest gaps connecting TX east, north and west, connecting Atlanta to Chicago plus San Fran with Denver and Seattle with Chicago plus filling upstate NY with a dozen SCs the focus will be on major upgrades of SCs where big Model S/X business is happening.
I think Tesla is on the verge of major uptick in Model S demand for Limo/Uber/Cab service. As long as SCs coverage is available, high milleage MS is much cheaper over a 5 year period than a ICE or a hybrid. Drive 250k miles and the full cost of the MS might be paid off in gas/maintenance savings alone. So I think there will be some deals worth thousands of MS for Limo/Uber/Cab service in exchange for Tesla installing a few SCs in each city where the MS will be operated. And its the best way to help the environment, selling a MS to be driven 10-20k miles / yr doesn't save much oil, the best usage for a MS is 100k miles / yr and up.
I have nothing against those that buy a MS and don't drive a lot. If you have the money and the interest, by all means, support Tesla. But it would be much more in the interest of the environment to sell Teslas for high milleage instead. Win-win. Until there is enough Li-Ion supply and Tesla is building 2000/wk and up in Model S+X alone.
- - - Updated - - -
I'd say Alaska.
Hawaii doesn't have a supercharger yet cause they aren't very necessary there. Even a 60 can drive around Oahu or Maui (full circle around the island) on a single charge. Kona is larger, but its the least populated island. Plus cars don't migrate between islands (I think there is no ferry service between the islands). No range anxiety except maybe in Kona. They can probably get away with 3 SCs for Hawaii even in the long run (1 or 2 for Oahu, 1 for Maui, Molokai too small, Kona very low popullation density).
But still Alaska is likely to come last. Tesla market for Hawaii likely much bigger than Alaska.