PARLIAMENT HILL—Prime Minister Justin Trudeau cancelled his Caribbean trip amid criticism over his handling of the anti-pipeline blockades that have shut down large swaths of Canada’s railways, but Indigenous leaders say it’s up to all parties to engage constructively to find a peaceful resolution.