Nordstrom just sent me my statement. I logged in to see they also increased my limit. They were the first company to give me a shot after Capital One helped me build some good credit. This is only my 4th statement. Starting limit of $2500. They just raised it to $4500 without even telling me about it! I 
Nordstrom.
So after it gets to $5000, I should ask for their visa version?
For data points: I do a lot of my shopping here, and the rewards work well for me. So I have used it quite a bit in that time. I'm already a level 2 rewards member. 
Whenever I go in, I pay off everything on the card and usually end up buying more stuff.