Sim, as empresas de aluguel de carros no Aeroporto de Palm Springs estão acessíveis mesmo que você não tenha chegado de avião (falando da experiência de ter alugado da PSP antes)
Na verdade, não consigo imaginar nenhum aeroporto nos EUA onde isso não seja possível.
Existem também vários locais de aluguel em Palm Springs que não estão no aeroporto.