No credit card required
Browse credit cards from a variety of issuers to see if there's a better card for you.
I had a 702 EX FICO when I got Macys. I think with higher scores, you're more likely to qualify for the Macys Amex too which is how I got that one too by calling and requesting it after approval for the store card online.
If you have good credit over 680 you should ONLY apply in store because then you won't have to verify yourself and they will automatically consider you for both store and Amex card at once and your limit will be much better... Macy's and Bloomingdales very much DISLIKE online applications!