Foreign holdings of U.S. Treasuries hit record highs in November, rising after two straight months of declines as market sentiment improved after the U.S. federal government ended the longest-ever shutdown in history.