Alaskans could soon pay a statewide sales tax for the first time in state history under a bill introduced Monday by Governor Mike Dunleavy, R- Alaska.