I found more! Here are a few:
Stalinabad, 1929-1961 — Dushanbe, Tajikistan
Staliniri, 1934-1961 — Tskhinvali, Georgia
Stalino, 1924-1961 — Donetsk, Ukraine
Stalinogorsk, 1934-1961 — Novomoskovsk, Russia
Stalinsk, 1932-1961 — Novokuznetsk, Russia
Also:
Eisenhüttenstadt, East Germany - Stalinstadt
Chemnitz - Karl-Marx-Stadt
Danzig, East Prussia - Gdansk, Poland
Königsberg, East Prussia - Kaliningrad
