All of the towns fall in the same area code 57 of the SK phone book.
http://mapy.atlas.sk for location of a town
Since the LDS-Mormons have filmed the church records, you might consider looking at the films yourself. Of course would be much easier or faster if you would know a village of your ancestor.
The Ellis Island website is listing ZENGEVALD and ZENGEWALD. To me the name seems German.