I'm from NC and will try pretty much any wood. Having said that however, most of the BBQ places use either hickory or oak wood, or a combination of the two.
You sometimes see pecan wood used, and sometimes apple, but the places I've been rarely use them.
But like a said, in my backyard...