I mean you can see as evidenced by the number of people in this thread that didn't even know the game was announced and/or already released. No one's asking they do things like putting ads in Times Square, but maybe putting the game in Nintendo Directs, Sony State of Plays, or maybe for more than three seconds in THEIR OWN E3 PRESENTATION would have helped? It's not like they needed any publicity stunt or anything. At least as far as the west goes, it also probably didn't help than the anime had no dub until after the release of NEO.
I brought it up before, but Shin Megami Tensei V isn't exactly a "Times Square ad" kind of game either, yet that's had plenty of relevant mindshare and seemingly done better than NTWEWY (we don't have completely hard numbers yet, mainly based on things like UK sales, eShop charts). SMTV had appearances in Nintendo Directs, daily demon videos, streams, monthly trailers, monthly "SMTV News" videos, previews, etc. Did NEO need to go the extra mile and do something like daily videos? No, but they probably could have done a lot more than what they did. EGS exclusivity also wasn't helping matters. While it wouldn't count within launch numbers, just imagine how much impact having this game on a Steam Sale this winter could have been.