See related link.
You can use the website www.goarmy.com to contact a recruiter in New York.
The Army has a program called Recruit the Recruiter,you can find more details at www.usarec.army.mil
Search the Military's branch website and do a find local recruitier search.
One can find a USA Army recruiter in Provo Utah from the following sources: Air Force, Go Army, Yahoo Local, Monster Jobs, Yellow Pages. Manta, Marines, Super Pages.
The GoArmy.com website features a "Locate a Recruiter" function so you can find one near your zip code: http://www.goarmy.com/contact/find_a_recruiter.jsp
Your recruiter should provide it for you.
find the nearest recruiter and ask him this question
I would talk to a local army recruiter to find more information about re listing in the army.
Your local army recruiter can give you a phone number for Army records and they should be able to help you.
Check online, or use your phone book under the "government" section.
http://www.gocoastguard.com/get-the-answers/find-a-recruiter will help you to find a recruiter in your area.
There is a US Army Recruiting office at 1400 Florida Avenue NE in Washington DC. (202)685-2583.