A possibility is that you're looking for current day spelling Zemaiciu Naumiestis that was at one time called Neishtot-Tavrig. You can find more information and links by using the interactive map of LitvakSIG .
When searching the LitvakSIG ALD All Lithuanian Database you will find some birth records for the surname Levitsky/Lewicki.
Good hunting.
Carol Hoffman
Tel Aviv