United States federal government The United States Federal Government recognizes same-sex marriage in Alaska, Arizona, Idaho, North Carolina, West Virginia and Wyoming, bringing the total number of states with recognition of gay marriage to 32. Sources: ABC News