A record number of U.S. consumers spent more online and in stores over the holiday weekend for everything from clothing to toys, the National Retail Federation said on Tuesday.