I think NYC with anything other than a full service airline offering connections will be less than ideal.
The two EU destinations that I think could really help Newcastle abd more to the point, local passengers, would be Frankfurt and Madrid to connect into two more major hubs.
Disappointing that we've not seen anything from Lufthansa or Iberia in that regard to date.