Bethany First Church of the Nazarene Church of Bethany, OK. The location of Bethany First Church of the Nazarene Church is 73008, 6789 NW 39th Expy - marked with a pin on Google Map.