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.
This month Treft. Punk studio is highlighting the lives of gay, lesbian, bisexual and transgender couples from across the state.