Jan
Have you considered requesting the ancestor's Naturalization Intent & Petition? Have you located the ancestor's arrival manifest?
I do think that both of the ancestors were from Galicia - common language to communicate in and common tradition to observe. No going ahead with the research without a precise place of birth.
http://www.archives.gov/research/naturalization/naturalizati...
http://www.genealogybranches.com/naturalization.html