Two people died and more than a million were without power on Thursday after an ice storm hit Canada's two most-populated provinces ahead of a holiday weekend, bringing freezing rain and strong winds that toppled trees and weighed down power lines.