I think I have a warrant for my arrest. How do I find out?
You may contact the Warrant Section's Telephone Inquiry Unit at (718) 217-8484. You will be asked a series of questions and an investigator will search the records for you.
source: NYPD website (http://www.nyc.gov/html/nypd/html/faq/faq_police.shtml#10)