I was in your shoes back in 2007! Renting a place here in San Diego, with no SS or credit history should not be a problem.
Here is what I needed when I first came here:
-3 months bank statements, with as much money as you can.
-You will need to pay first month rent upfront, and a security deposit
---> Usually for people with limited credit, the security is 1 month of rent payable with the first month
--->it could be up to 2 months of rent if the place you are renting is NOT furnished.
---> It could be up to 3 months of rent if the place you are renting IS furnished. But NO more than that.
-Copy of visa and US driver's license
-A bank account in the US (chase, bank of america, wells fargo...)
-Copy of valid passport.
Based on my experience, you have a better chance to go with apartment complexes that are NOT individually owned, but rather are managed with a property manager and owned by a Corporation.
Those are easy to find, just look for the leasing office. No leasing office? Apartment are individually owned.
I am a realtor and ready to help you. Email me if you have any further questions.
I will not charge you a dime but rather help you find what you want.
Yoann Baral Baron
Allied Green Realty