I notice the naturalization petition is dated 1922, and the previous country of origin is listed as Republic of Poland. The arrival records for the wife say she is coming from Wilna (Vilna) gubernia, most of which is now in Lithuania.
And the town Lubowo is in the Suwalki region, right at the border between Poland and Lithuania.
By 1922, Poland was independent and known as the Republic of Poland, but battling with newly independent Lithuania over the Suwalki/southern Lithuania region. At the time, Poland was even claiming Vilnius as part of Poland.
I believe the family is from this contested region, most of which was in interwar Poland, but is now in Lithuania.
It is possible that the family is giving so many different places that they are from, because they were living in a small village (or villages) near Lubowo, or possibly moving from the village(s) to Lubowo at some point, or the town/village had different names, depending on which country was claiming ownership.
Expanding Google maps around Lubowo might reveal villages with names similar to those on the petition.
I've also had luck finding little villages on historical maps of Poland, Lithuania and Belarus, since some of these villages have disappeared.
Another way I've been able to figure out a town of origin is to check documents for relatives that also came to the US, especially siblings and first cousins. Since the couple in question were married in the old country, checking out both her family and his family might be fruitful.
In my family, I've had twin brothers give different towns as their birthplaces, so go figure.
Lock/Lak/Lok and Kalon in Zagare/Joniskis/Gruzdziai, Lithuania
Trisinsky/Trushinsky/Sturisky and Leybman in Dotnuva, Lithuania
Olitsky in Alytus, Suwalki, Poland/Lithuania
Gutman/Goodman in Czestochowa, Poland
Lavine/Lewin/Levin in Trenton, New Jersey and Lida/Vilna gub., Belarus