Another similarly remote place is the Arizona Strip, the portion of the state that lies north of the Grand Canyon. You access it from Utah and it's 95 miles from the outskirts of Hurricane, UT to SB Point, above the canyon.
Generally, we stay out for about a week and half and come in to town every 2-3 days, mostly for gas. We run Engel fridge/freezers, which give you essentially unlimited cold drinks and the only real limitation is space for fresh food.
It is an interesting feeling when you are truly bugging out or off the grid, almost a primal kind of thing, because instances where self reliance is the only thing left is becoming less and less of an occurrence. If you ever go camping in the wilderness by yourself and set in for the night alone, you probably know the feeling!