Zillah Church of the Nazarene Church of Zillah, WA. The location of Zillah Church of the Nazarene Church is 98953, 203 Miles Dr - marked with a pin on Google Map.