My absolute must-haves for my boys:
1. Harness: we love Buddy Belts so much that I became a retailer
2. Grooming products: shampoo, conditioner, comb and brush, topknot bands (I like so many brands -- most of them available online, or a really good dog boutique)
I would Google for local dog boutiques in the cities you will be visiting. Enjoy!