They are reported somewhere, that's how they find them. USAA will tell you their source if you ask - you have the right to it under the FCRA.

I've noticed sometimes some "weird" debts only show up on TransUnion and only TransUnion. If you're "checking your credit" with Equifax or Experian you won't see them. There is also "other" credit reports like Chexsystems.