VLADIVOSTOK, Russia (AFP) -- Japan's Prime Minister Shinzo Abe on Saturday appealed to Russian President Vladimir Putin for a new era in ties hampered by a territorial dispute dating back to WWII.

"Let's put an end to this abnormal situation, which has lasted 70 years and together start to build a new epoch in Russia-Japan ties that will last the next 70 years," Abe told Putin during a speech translated into Russian after the pair met for talks in Russia's far eastern city of Vladivostok.

Tokyo-Moscow relations are hamstrung by a row dating back to the end of World War II when Soviet troops seized the southernmost islands in the Pacific Kuril chain, known as the Northern Territories in Japan.

The tensions have prevented the countries from signing a peace treaty formally ending wartime hostilities, hindering trade and investment ties.

The two sides are now on a concerted drive to improve ties with Abe currently on his second trip to Russia this year and Putin set to visit Japan in December.

Despite the warm words and clear desire to improve trade, which has been hit by sanctions slapped on Moscow by stalwart US ally Tokyo over Russia's meddling in Ukraine, there has been no major breakthrough on a deal to end the territorial dispute.

In his speech Saturday to an economic forum in Vladivostok a day after meeting Putin, Abe also proposed to the Russian president that the two of them should meet annually in the city to try to hammer out their differences.