Barbecue in NY is trash, at best. Hometown, Fette Sau, Dinosaur... these are good by NY standards (actually Dinosaur not really) and enough to get a write-up in the NY Times, but in comparison to what we had in Texas,
HopAG is right: there's no good barbecue in NY.
There is good Mexican, but no good Tex-Mex and that's an important distinction. You can find good tacos in Sunset Park for example, and there's pretty legit Mexico City cuisine in a few spots. But forget about fajitas. Not gonna happen.