The U.S. military on Monday handed over to the Iraqi government responsibility for the security of the western province that was once a stronghold of the Sunni insurgency and one of the most violent regions in Iraq.