We applied for SS# before getting married, approximately day 2 or 3 after arrival. They can supply you with SS# that day. You can go and have legal marriage, start your adjustment process, and have your ceremonial wedding. @Mike Estated, best times are 2-10 working days after entry, but before marriage.... Good luck!