You're welcome. So you have the bases covered, good. Hopefully by throwing a wider net something or someone should find it.
Did you try Baltimore, Boston or Philadelphia manifest?
A marriage certificate, baptismal certificate or naturalization certificate never has a place of birth.
Most of the time our first ancestors married within same region, religion [few exceptions] but for sure common language to communicate in and common tradition to observe.
SHUTEY does sound like it would be S^UTEJ.
Sometimes the godparents of the first US born child were the people from a village or a family.
It is entirely possible that other family members could have come thru NY Ellis Island.
Sutelj, Lucia Severin 17 1886 1903
Sutaj, Stipan Severin 42 1857 1899
Sntej, Maria Srednie Radens, Austria 20 1892 1912
Sutej, Bare Severin 25 1880 1905
Spebar, Gjuro Severin, Croatia 33 1880 1913 vie
Spehar, Ivan Severinn 16 1885 1901 view
Spehar, Josip Severin, Austria 42 1868 1910 view
Spehar, Karlo Severin, Croatia 26 1887 1913