You have to consider humidity and sunlight and choose the size of the wood you want to grill with (chips, chunks, or logs). But before all that, you have to pick the right type of wood.
It's widely used in restaurants cooking over wood, and growing up in New Orleans, it's always been readily available.' Pecan is easy to find online - you can grab a bag of pecan chunks at Walmart.