The Trump administration's aggressive push to cut government jobs is reverberating in the early stages of this year's race for governor in Virginia.