多くのレンタカー会社が条件としているのは「日本の免許を取得してから1年以上経過していること(Full Licenceを1年以上保持)」です。日本で免許を取って1年以上経っていれば21歳でもレンタカー借りれるはずです。
ほとんどの大手・格安レンタカー会社で利用可能です。ただし、会社によっては「ヤングドライバーサーチャージ(Young Driver Surcharge)」という1日あたり数ドルの追加料金がかかる場合があります。
もしくはこちらに来てから中古車を購入し、帰国前に売るという選択技もあります。