The governor's political operation on Monday vacated the Florida Republican Party's headquarters and moved into a new office in Tallahassee, CBS News reported.