The Conservative, who is among Canada’s harshest critics of the U.S. president, was decisively re-elected as the province’s premier.