Police in Japan released footage of a man who is wanted in connection with the death of a British woman after failing to make any headway in the case.