Taiwan’s east coast has long been treated as an afterthought in its defense strategy—yet recent military exercises have highlighted its weak position.

At the same time, Ottawa is committing $9 billion more to the military in next year’s budget, to meet NATO’s benchmark ...