Ditto to what Ascole said in a post above regarding driving through Tribal land. I personally would be more concerned about driving with your little EDC through IL and CA.

I would suggest looking into obtaining a Utah concealed carry permit. It is recognized in many states (not including OR however).

In terms of food, I would go with a small and light weight backpacking stove and a few gas canisters. Also dehydrated backpacking food. It is light weight, easy to store, does not require refrigeration, and can be quite tasty and nutritious.

Your tires definitely need to be mountain/snowflake rated IMHO. Otherwise you will need to carry chains in most mountain areas.

If you haven't already, I would look at REI for sleeping bags, sleeping pad, camp stove etc.

Enjoy your trip, don't overpack and have fun. Remember dealing with small issues along the way is part of the fun.