Another option is to open a checking account at a local bank or credit union and link it on USAA. Then you can use that branch for making cash deposits and then transfer it electronically to USAA.
You'll need to keep maybe $20 or so in there though. Juts don't get a savings because many banks require $300 deposit otherwise they charge you $3/mo.