My sister had no problem in FL and GA to get a TIN. Personally - I would go to the local SS office with my documentation and explain things in person.