Authorities allege Neverson fatally shot his sister on July 8, 2002. They say that he abducted his ex-girlfriend the next day and that she was found two days later with a fatal gunshot wound to the head.
Marshals say Neverson is a native of Trinidad and Tobago who is in the U.S. illegally.
It could not immediately be determined when he will be returned to New York or whether he has a lawyer.
Get the latest local and international news straight to your mobile phone for free: