At the very least you need to provide proof of your SSN before you start employment in the US (as a US citizen at least). This is required for your social security benefits and some tax info. I believe in most states you actually have to physically show your social security card on the first day of employment now too.