Check craigslist for pay dove hunts. I've seen a couple posted for eastern NC. As for phez, check out NC Hunt and Fish forum. There is a thread on the phez. Other than a preserve, the only huntable population is on the barrier islands. Pretty tough hunting and your going to need a boat. Good luck.
