If the US census say Galicia and Poland and not Czechoslovakia than I think we should be looking in historical region Galicia/Austria for a place of birth.
the problem is that he put down Bezov, Austria-Hungary so that puts a wrench in the wheel spokes.
http://en.wikipedia.org/wiki/Galicia_(Eastern_Europe)
http://www.feefhs.org/maplibrary/austro-hungary/ah-galic.htm...http://www.feefhs.org/maplibrary/harmsworth/harm71m.htmlhttp://www.e-targ.org/Maps/galiciamap.htmlwww.halgal.com overlap this map
http://www.moikrewni.pl/mapa/kompletny/salwa.htmlover this
http://geneteka.genealodzy.pl/Who did Joseph marry? Her maiden name and location.