Husband: "It says to mark every state we visited. Does that count the 30 minutes we were in the airport before going to New York City?"
Wife: "I don't know honey, it doesn't matter. Just put something down."
Additionally, some of the 'things to see' are actually IN NJ like Ellis Island. Some of the NY tours go to NJ.
Lastly, I like a handful of NJ beaches only but they do attract many visitors domestic and foreign alike (Canadians might be the ones pushing the international numbers higher). But other than the 'trashy-tan' types you have a few beaches like Cape May that are nice (and home of the Coast Guard).
Surprised South Dakota isn't there for Rushmore.