Hmmm,
A good old fashioned road map always works, is lightweight and requires now power, sat links, cellular towers, etc..... Laminate it or waterproof it, use a grease pencil to mark on it. Have always worked for me.

Of course you could use GPS, or print out route maps before you go.

Then again, you could just take off in the general direction, and use a form of 'dead reckoning', reading the signs and talking to folks along the way.

Happy Travels,

Joe