The federal government will recognize marriages performed in Utah after a judge struck down the state’s same-sex marriage ban, Attorney General Holder said Friday, noting that the newly-wedded gay couples “should not be asked to endure uncertainty regarding their status” as the legal challenges unfold.