We love travelling with our two. Some dog friendly places we've visited:
-Portland, Oregon
-Seattle, Washington
-Cannon Beach, Oregon
-Vancouver, British Columbia
-Tri-Cities, Washington
My hometown.
A lot of places I've been to are pet friendly if you carry your pup. I think it's a lot easier travelling with a small dog.