A new backpack solves this problem. The Foldable Chair Backpack is, well, exactly what it sounds like. The bag has a chair - more of a stool, really - built right into the side of the pack.
and one style has all but replaced standard backpacks. Enter the Le Pliage tote from Longchamp. Priced between $145 and $155, ...