Is this legal?

Honolulu county workers are having Federal taxes withheld against POTUS EO signed last month

Doesn’t seem right that the County gets to keep withholdings and earn interest off it