I could image riding a number of roads and not even needing the compass. Don't know if they turn into real highways anywhere that would have to be avoided but I know 5 and 20 go from NY to Oregon and Washington, just ride one of those.
I've driven with nothing but a compass so I have to imagine a bike is more then possible just expect to add some time as you won't know the optimal route to take.