Tobijah Nelson, wanted in connection with a 2009 slaying in Spring Lake, was captured Wednesday in New York City.