To be clear, I mean if your employer incurs $20k in costs for relocation for you. Not if you get a '$20k' relocation allocation and you only spend, say, $5k.

The tax rules changed in 2018, any relocation-related expenses are considered taxable as income with no exceptions (unless you're in the military).