Cross Creek Church of Christ Church of Fayetteville, NC. The location of Cross Creek Church of Christ Church is 28314, 587 S Reilly Rd - marked with a pin on Google Map.