The U.S. trade deficit surged to an all-time record high of nearly $ 726 billion in 2005 .