My fiancé and I are considering moving to Fayetteville in August due to a job offer he got at a church there that fits that description. I apologize for recommending it without having been there myself, but you two sound similar to what we are looking for (and having a hard time finding).
This is a link to their statement of belief taken from the church's official web site:
Articles of Faith
Again, I haven't been there but my fiancé has. It seems like a large, growing church. I am weary of large churches because I have soon few, if any, that are healthy, or that the congregation actually benefits rather than suffers from the church being larger. (Pardon my tangent)