New Horizon Christian Church Church of Las Vegas, NV. The location of New Horizon Christian Church Church is 89115, 2167 N Walnut Rd - marked with a pin on Google Map.