Governor Palin sold Alaska's jet.
I didn't know that, and good for her. But I would imagine that there is still a plane at the Governor's disposal, of some type. Given the distances and accessibility of portions of Alaska it only makes sense. Much more so than most other states.
Washington several years ago upgraded the longstanding King-Air turboprop for a jet (frankly I don't recall whether it was a Beach or a Citation or a Lear, but I think it was a BeechJet).
I have mixed feelings on this. I don't begrudge a governor an airplane. It usually makes sense on most levels. But there's a lot of range of cost for the various choices. The biggest variable ought to be the physical size of the state.