Reservations in October in southwest--AZ, TX, OK, NM?

As long as you are planning to visit the lower, warmer areas you should have no need for reservations in any of those states. The snowbirds don't start arriving in mass until Dec or Jan so every place we know of has sites available. As Lynn said, the high mountain areas may be closed by then.