Omaha Central Church of Christ Church of Omaha, NE. The location of Omaha Central Church of Christ Church is 68134, 7805 Military Ave, Ste A - marked with a pin on Google Map.