This is even easier for Canada, since the first letter in a Canadian postal code identifies the region (usually a province or territory, but sometimes smaller areas, and in the case of X, two territories).

http://en.wikipedia.org/wiki/Postal_codes_in_Canada#Componen...