It turns out I was wrong. Johnson was elected on the Republican ticket as Lincoln's veep, but was in fact a democrat from the south who remained loyal to the Union during the war.
Thanks for the correection on the correction!