Great topic lqlqlq! Definitely a subject we should pick up in the guide too...
I think we've just found your topic Rusty

I expect state forests will allow dogs. As Rus said, National Parks are off limits, so you just need to find crown land, state forests, and private property where the owners allow people on to their property (not that uncommon).
I don't personally know anything from that region, but hopefully we will find someone who does.