Your grandmother's church baptismal record should have her parents place of birth.
What records have you located on your ancestors?
When did they come to America? Were they naturalized citizen? Have SS#?
from NY Ellis Island:
Szpotko, Antonina Horodovyes, Galicia 17 1895 1912
Spotko, Frozyna Grodowce, Austria 19 1892 1911 www.halgal.com