South Korea’s president revived the now annual parade to signal the country’s readiness to respond to N Korean threats.
The storm is expected to hit southwestern city of Khaosiung, home to 2.7 million people, early on Thursday.
Newly chosen ruling party leader Ishiba emphasises need for immediate public approval of new administration.
The support is the latest move by Washington to boost the island’s military in the face of rising tensions with China.