日本風のカーナビ州によっては違法では

少なくとも最近までは日本のようなものは無いはずです。簡単なものが大手のレンタカーにはあります。(ハーツ・ナビゲーションシステムなど)　http://www.hertz-car.co.jp/prog/prog9.html

25歳未満対応のところは知りません。零細レンタカー会社はどの州のどの町か決まらないとアドバイス来ないと思いますよ。アメリカは広いですから。

アメリカ人はよくyahoo map のDriving Directionsを使います。
http://maps.yahoo.com/dd