Thousands rallied here on a national holiday to protest the government’s decision to bolster Japan’s military presence in the country’s southwestern region in response to threats from China and North Korea.