The Keystone oil pipeline from Canada to the United States was shut on Tuesday after an oil spill near Fort Ransom, North Dakota, its operator South Bow and the state's Department of Environmental Quality said.