Utah is instructing state officials to put services and paperwork for same-sex couples on hold, reflecting a recent U.S. Supreme Court order that halted gay marriages in the state. Utah is appealing a district court's ruling last month that its ban on same-sex marriage is not constitutional. The state was granted a stay as it pursues the matter.