I would never suggest that you open credit card accounts. You can find a guarantor, pay some advance rent, or just find the right landlord.
Where are you looking?
Orange Key Realty
In the interim you might want to start establishing credit for yourself. Capital One and Discover are good cards to start with and/or with your bank if you perhaps have a debit card or checking account with them.
You will likely need to have a guarantor, pay advanced rent, or pay additional security deposit. If you would like assistance in your search, or need any additional information, please feel free to contact me.
My Agent Page
320 West 37th Street, Suite 301
New York, NY 10018