Your ggrandmother's arrival manifest should have her place of birth or last residence.
Do you have her arrival manifest?
They married in America. The church marriage record should have her place of birth and parents names.
By any chance she was naturalized citizen? Her intent & petition should have her place of birth.
Most of the TOBOLAs arriving NY Ellis Island were from historical region Galicia.
Kmonickova, Anna Plotiste 28 1875 1903 THIS is your ancestor going to bridegroom Franz TOBOLA. www.ellisislandrecords.org