Do it geographically. Had to split up that raging Orioles/Nationals rivalry, but this is the easiest way to go. Oh, and I had to move the Mariners to Oklahoma City. I hope that doesn't bother anyone.

(helpful infographic via 2 hours with Mario Paint)