No credit card required
Browse credit cards from a variety of issuers to see if there's a better card for you.
There is something in your file (or the application) that is causing a problem. It could be bad timing (all updates not yet reporting), or possibly a typo in the application.
Here is the backdoor number to the credit department. Maybe they can possibly provide more information/assistance? I understand why you are annoyed but treat whomever picks up the phone like a prospective employer and be Super Nice! I sincerely hope they are able to help you.
Macy's: 800-627-2909
Credit Dept. - new credit, inquiries on upgrade to Visa AmEx, credit reporting issues.