Alaska Senator Lisa Murkowski came out in support of same-sex marriage Wednesday during an interview with Anchorage television station KTUU. She also posted an op-ed about her position on her Senate website.