The United States has agreed to release an American-born, Saudi-raised man it has designated an 'enemy combatant' after holding him without charge for more than two years.