Yeah, exactly, visa status has nothing to do with it. It's all credit history, and it shouldn't be very hard to start credit history. My first card was from my CU, preapproved up to $5k since I was a new resident. If that's not an option, there's secured cards all over the marketplace that can jumpstart credit histories.