With a $3.5 billion deficit on the books, Alaska's governor is suggesting a drastic measure: more taxes.

Unless oil reaches $110 a barrel, the state's current budget just isn't sustainable, the governor told CNBC in an exclusive interview Wednesday. And he's not willing to take that risk.