It may be high summer, but the bags you'll want to carry this fall are making their way into shopping carts now.