Throughout the long weekend, running shoes from popular brands, including Brooks, Hoka, Altra, and Lululemon, are on sale.