Has there ever been a president with a running mate from a different political party?

Twice. In 1840, whig candidate WH Harrison had a Democrat, John Tyler, as his running-mate. In 1864. Republican Abraham Lincoln had Democrat Andrew Johnson on his ticket. Both men later succeeded to the Presidency, and all sorts of political shenanigins resulted.