Xanadu - I'm in VA (husband's company's hq is in Boston, hence the MA insurance coverage). I'm fairly certain that CPMs are legal in MA, its typically a pretty midwife friendly state, and they are definitely so in VA (one of the few progressive things VA has done lately). My midwife lives in MD where CPMs aren't recognized, but my birth here in VA will be totally above board and she'll actually be able to sign the paperwork that she was here. That's one fight I'm thankful I don't have to have this time. She practices in MD regularly but I don't know how the insurance works.
In MD many people do homebirth. I would think that it depends a lot on the type of coverage and insurance carrier you have what is covered. I know that some people submit larger bills for prenatal services, which a lot of carriers will cover...CPMs/CNMs local to you will be able to give you the best guidance about what they can do for you. Since NC is unfriendly it may be harder to find the CPMs but I'm sure they're there, they just can't advertise -- try seeking out a local homebirth network, I'm sure there are some lists or other resources available to you because its more than certain that people are homebirthing there. And have you searched all available midwives in your area according to your insurer to find CNMs? Here where I am there is a birth center, staffed by CNMs that does birth center and homebirth - that is in-network for me, as are some others, but like I said they won't take twins so I'm out of luck. Maybe there is something like that lurking somewhere near you? or are you near a border to VA or SC? What is CPM status in SC?
I found you some links that might get you started, I didn't investigate them fully so I can't vouch and some are regional which may only provide minimal help:
http://www.nchomebirth.com/index.htmlhttp://www.ncfom.org/ncfomResources.htmlhttp://northcarolinamidwives.net/index.aspxhttp://www.ncmidwives.org/for_consum..._hospital.htmlhttp://www.newdawnmidwifery.com/home.htmhttp://nc.local.yahoo.biz/opwh/http://www.maitrimidwifery.com/
I would contact everyone midwife related and ask if they know someone local to you who practices and provides homebirth services. You might also be able to dig up an internet list of homebirther mamas who would be invaluable for the information you seek.
Sorry to not be more help. Try to not stress out, just start contacting people and asking questions. You might find some really good information.