Marathon negotiations between the United States and Iran in the Pakistani capital ended early Sunday without a breakthrough, with both sides failing to bridge deep differences over nuclear issues, the Strait of Hormuz, and sanctions relief, officials said.