Prime Minister Shinzo Abe headed to Russia on Thursday for talks with President Vladimir Putin in hopes of making progress on joint economic projects on disputed islands as a step toward resolving the decades-old territorial row.