Alberta Premier Danielle Smith said during a trip to Japan that a high speed train from Edmonton to Calgary could get passengers between the two cities in less than an hour.

Even before Mr. Trump’s re-election, Ms. Smith had been key in shaping the evolution of Canada’s broader conservative movement. Critics say she has courted ideological minorities, including ...