TOKYO—Japan launched a fresh effort Friday to overcome a deadlock in a territorial dispute with Russia by announcing bilateral economic deals worth ¥300 billion ($2.5 billion).

The deals, in sectors such as energy, health care and transport, are part of a push by Japanese Prime Minister Shinzo Abe to soften Moscow’s resistance to Tokyo’s claims on four islands to Japan’s north that are administered by Russia.

The...