The United States federal government will now recognize same-sex married couples in Alaska, Arizona, Idaho, North Carolina, West Virginia, and Wyoming, Attorney General Eric Holder announced on Saturday.