Here in southern New York, barbecue is commonly confused with grilling. Also, the nearest barbecue place I can think of (that serves pulled pork like I think you're referring to) is in a New Jersey Turnpike rest stop. I think it's the Vince Lombardi and I think the place is called Dickey's.

Up in the Albany area of the state, they seem to know what barbecue is (my definition is probably the same as yours).