It doesn't really cost anything to advertise in Alaska while New Jersey is about the most expensive place to advertise in the country.
You're right about the cost of advertising being cheaper, but campaigning up here is very retail. A candidate has to attend lots of potluck dinners in the smaller communities. And traveling to the 'bush' communities means 100% air travel, and that's very expensive.