The Maritime provinces are probably too small the become individual states (Prince Edward Island has 100,000 or so people). You'd probably see about 6 new states- British Columbia, Ontario, Quebec, Alberta, Sasketoba (Manitoba + Sasketchewan) and combined Maritime State. Canada is about 1/10th the size of the US, population-wise, so creating 5-6 states probably is about right.