The new office is as follows..
The INS office is off South Tryon Street close to the intersection of Tyvola Road.
Drive south on Tryon, cross Tyvola junction. On the left is the Leatherman golf course. Take the next left after the course, the INS is on the left hand side. There is ample parking.
They deal with most immigration matters. Better you call (if they answer) to get specific details before going there.
Best of Luck