Publishers work in mysterious ways. I delivered A CLASH OF KING to my British publisher (HarperCollins) and my American publisher (Bantam) simultaneously.
Harper's version came out first... well, because they found an earlier slot for it, and moved it through production and printing a little bit faster.