Another jeweler I frequent uses Wells Fargo for their credit lines. If you were recently approved by Wells Fargo, what were your scores/limits.
I think you will find store backed cards for Wells Fargo are pretty different from the Credit Cards they offer.
I would guess over 650 at least before you start seeing approvals.
I use to have a Big O card that was backed by Wells Fargo but that was like 10 years ago
List of their store accounts