Considering move out of Utah, need advice

We have long discussed moving out of Utah, since before we were even married. We are both born and raised in Utah, but we have long felt the Lord needs us elsewhere at some point. We have felt a pull to North Carolina for a long time, and we really feel that is where the Lord wants us to go. The challenge is all our family is in Utah and we have young children. It seems irrational and ridiculous, but hey so did Lehi's journey from Jerusalem. I guess my question is for those of you that have made a similar move or have had a similar experience - how did you do it? What was your experience like? And then more specifically, what is the church community like in North Carolina, especially the Charlotte and Raleigh areas for those of you that have been there or lived there? I just want to be where the Lord needs me to be.