The Commerce Department said Monday that new homes sold last month at a seasonally adjusted annual rate of 689,000, up from 646,000 in April. The South reported monthly sales growth of 17.9 percent, while sales were flat in the Midwest and fell in the Northeast and West.