New Lexington First Church of God Church of New Lexington, OH. The location of New Lexington First Church of God Church is 43764, 216 W Brown St - marked with a pin on Google Map.