Of course, my home of Alaska is pretty bad, too- we have practically ZERO public restrooms on our highways, and roadside businesses more often than not are uncooperative (sometimes nasty) about using their facilities unless you buy something substantial. This leads to a lot of al fresco" peeing!
I have only been in and around Anchorage -> Seward -> Homer. They had nice facilities along the highways and tourist areas… I’ve been to the little hiking trail/rest areas on the side of the road for two hours and never seen another soul… I guess that all of Alaska isn’t like that though…