I did things similar to this when I lived in Eastern WA. It's definitely easier over there due to less blackberry thickets that swamps honestly. I would study the area on Google maps first then just go park somewhere near and go. Had my dog with me, sometimes walking game trails, sometimes just meandering but I always knew where I was and how to get back. Your phones GPS even without signal (if you download the maps) is pretty damn accurate at tracking you even in the middle of the woods miles gone from cell service. Certainly don't depend on it unless you're confident in your abilities. I never relied on it. I rarely actually used it other than to mark waypoints of cool stuff.

Always at least tell somebody where you're gonna start and when to call it in if you don't show back up.