Security Measures

I tried to open a PO Box today for the Grand. They need two forms of ID. But a Social Security card and a Birth Certificate are not allowed. SayWA?

So if you don't have a passport or aren't military, you can't have a PO Box? Is there another kind of ID I'm forgetting about?