I live in Canada and I've ordered from amazon.com for many years, 2001 is the earliest I could find.
Having said that, I only have ordered books from amazon.com, perhaps you are referring to ordering something else beause amazon.com has shipped to Canada for atleast the past 9 years.
Why they don't merge it all? No idea, but I'd guess media owners have different locale ownership structures so they only acquire distributions rights for an X-based company shipping to customers-in-X, and so on.