On ancestry.com, I found these records:
1. April 17, 1912, passenger manifest, S.S. President Lincoln arriving in New York from Hamburg: Artur Bartolizin [so it is indexed], age 35, from Neustadt. His nearest relative in the old country was his wife, Emma. He was going to [brother?] Emil Bartolizin at 462 Tent [?] St., New York. He was born in Neustadt. A notation in another hand indicates he applied for citizenship in the U.S.
2. April 04, 1912, passenger manifest, S.S. President Lincoln, S.S. President Lincoln, arriving in New York from Hamburg: Arthur Bartolizm [so indexed], age 35, from Neustadt, Germany. Occupation: Cook.
3. Dec. 22, 1913, passenger manifest, S.S. George Washington, arriving in New York from Bremen: Emma Bartilicius, age 32, single [sic], and her son, Waldemar, age 14, from Neustadt, Germany. Their nearest relative in the old country was their cousin, Ernst Mueller ["u" with umlaut") in Wilna (Vilnius, probably not the city but the province or gubernia). They were going to their husband/father, Arthur, living in Kittanning, Pennsylvania. Waldemar was born in a village whose name is difficult to decipher but appears to be "Kelletz..." in Kowna (Kaunas gubernia). A notation in a different hand indicates taht Emma applied for citizenship around 1940.
4. U.S. Census for 1930, Pittsburgh, Penn., 8 Hudson St:
Arthur Bartolomeo [so indexed], age 53, a cook in a hotel, born in Germany, arrived in the U.S. in 1912. He was living with his wife, Emma, age 51, born in Germany, arrived in the U.S. in 1915 [sic]. Their son, Leo E., age 15, was born in Pennsylania.
Neustadt today is in Lithuania and is called Kudirkos Naumiestis in Lithuanian, Wladyslawow in Polish, Nayshtot Shaki in Yiddish, and Vladislavov in Russian. It is also sometimes called or spelled Wladislawow, Naum'yestis, Naumiyestis, Naumiestis Šakiu, Naumiestis, Naumiesčio, Naumestis, Kudirkos-Naumestis, Naumestis, Naumiestis Kudirkos, Neyshtadt Shaki, Neishtat, Neishtat Kudirko, Neishtat Shervint, Novoe Mesto, Vlodislovov.
Today, it is in the S^akiai district on the very border with present-day Kaliningrad (Russia), which used to be East Prussia (Germany). Under the Czar of Russia (i.e., before WWI) it was in the province or gubernia of Suwalki. Many ethnic Germans and Poles lived in this area.