Las Angels
Paramus, NJ
Verona, NY and Oneida, NY.
Rochester, NY
Dickson City, which is right outside side the city of Scranton.
Halfway between New York, NY and Shanghai, China are the islands of Hawaii!! If you're not flying over the Pacific Ocean, then I would recommend Rome, Italy.
Dunkirk NY or Fredonia NY are as close as it gets to a halfway point. The closest large city to the halfway point would be Buffalo NY or Eerie PA. Have fun!
Flatwoods, WV
Verona, VA
Milford, CT
Stanfordville, NY is roughly halfway between Somers and Troy
Stotts City MO
Approximately halfway between Henderson, Nevada and New York City is Lincoln, Nebraska.