Sales of new single-family homes fell 0.6 percent to a seasonally adjusted rate of 623,000 in April, according to U.S. Census Bureau data released Tuesday.