Here is a handy bag made with dog parents in mind. The MetroPup Carry-All Bag has enough room to hold cards, keys, and your phone. It has room for dog treats and poop bags. You can wear it cross your body or on your wrist. You can also attach to your dog as a leash.
You can find this project on Kickstarter at this time.