Both Democratic Gov. Tony Evers and his Republican predecessor found ways to move government employees out of downtown Madison.