こんばんは。

最近、アメリカでレンタカーを利用していないので、あくまでも、一般論ですが。

当然、当日、空港で借りることはできます。
ただし、事前予約(web)の方が金額的にも有利なのはご存じの通り。
当日、前日でもレンタカー会社のwebから予約できるとこが多いので、PHX,ABQの空港から借りられる会社を調べて、事前に会員登録しとけば、レンタカーの利用の有無がわかったときに迅速に予約できると考えます。
ぜひ、楽しんでくださいね。