It depends where you are and different states have different rules. I just arrived in the States for less than a month, and I was told (by the SSN officer)that I could not get a SSN before I get married. So me and my fiance went to city hall to get married first and he will pick up the marriage license next week on Tus.