Murkowski is one of only three Republican senators who have voiced their support for same-sex marriage.
Sullivan is the second Republican in the race for lieutenant governor; state Senator Lesil McGuire is running for the seat in the Republican primary as well.
Alaska is targeted for federal spending cuts as the government seeks to get spending under control, according to economist Neal Fried.