Dog walking bag with strap or wrist strap