SF
Food: Any taqueria in the Mission will serve you well. One near the Soma Park is Pancho Villa Taqueria. If you want an epic view plus a fun bomb, drive up to the Top of Twin Peaks and bomb down towards Clarendon Avenue.
Arcata:
There's a fun little skatepark out there that was built a long time ago. If you all need herb, stop at the Satori Wellness Collective in McKinleyville (same owner as the Satori Movement , who I work for).
Vancouver, BC: So many rad parks. The Peter Sullivan Skatepark in West Vancouver is really fun. Lynn Canyon Suspension Bridge is a fun hike zone. There's a placed called The Dime with super cheap good food. I think everything is $5. Bons Off Broadway is another spot, I think its like $2 breakfast or something.
Portland, OR: Burnside if you haven't been, otherwise the Zoo Bomb is super fun but I don't know the route off the top of my head.
Oakland, CA: Lower Bobs, DeFremery Park are fun. Treasure Island has a rad DIY worth checking if you are crossing from SF to Oakland or vice versa.
Salt Lake City: Tree of Life if you are heading on 80west out of Salt Lake City is a funky ass moon looking transition thing that has been heavily skated and is super tough.
https://goo.gl/maps/YT8c92RbYNL2Las Vegas has a shit ton of fun ditches. I'd probably hit up a shop there and find out some recommendations as its been years for me.
Morro Bay near San Luis Obispo is pretty cool nature zone.
Side note, whats the name of your band? I'll be in a lot of those places on your list over the next month or so, would be stoked to check out a show if I'm around.