Traffic at stores over black Friday fell by 52.1% compared to last year, but online spending surged 21.6% to a new record with over $9 billion in online sales.