OK. Maybe I'm just confused in general about this. But if you already own a sidearm (regardless of where you live), why aren't you just taking it with you? You're allowed to have a pistol that "belongs" to you, with you. Especially these western states that you're talking about. In general, they don't give a $hit. Is it your weapon? Yes. OK....have a nice day. Hell.....we're not talking about you riding into California.......where obviously you'd be a racist.....white supremacist.....homophobe......genderphobe......and on and on and on, just for wanting to own such a thing.
I've dragged multiple rifles and sidearms (at one time mind you) all the way across the country from the peoples republic of Maryland to Arizona many times. It's not like you have to conceal carry (especially in these states), just keep the pistol in your pack on the back of the bike and you shouldn't have a problem. If, for some reason, you get pulled over, you be straight up with the officer and tell him (her, them, whatever) that you have a pistol in your pack, just for things like random wildlife. More than likely, they'll understand. After all.....they live in those areas. I don't see a problem here.
Or am I not getting something here?