Untrue- I just cashed $4000 and $10,000 recently at a NY city bank and a San Francisco bank, resp..
All you need is an ID.
Bring a relative with you to vouch for your ID but you do not really need it.
A private party check? And you had no account at the bank you cashed it at?