TOKYO - The Japanese government has lodged a protest against Russia after Moscow said it is holding target practice in waters near a Russian-held island claimed by Japan off the northern main island of Hokkaido, the top government spokesman said Thursday.