Oh my dog. I saw the cutest Kickstarter campaign, and earlier this month, they reached their goal. The company is called Lex & Beans, and they recently created a backpack for puppos!
It has different compartments for toys, treats, and trash bags, and you don't even have to carry it. Your sweet mutt does all the heavy lifting, and you can probably even throw your keys into one of the pockets.