Sometimes you can get around that (state side) getting a reservation using USAA if you use them at all...
I did try booking using USAA. The issue was not having a major credit card, and then when I went to the place that did take debit, not having a NY state driver license.