Mount Nebo Missionary Baptist Church Church of Omaha, NE. The location of Mount Nebo Missionary Baptist Church Church is 68104, 5501 N 50th St - marked with a pin on Google Map.