H1B workers and their employers pay all taxes, including things like SSA and Medicare FICA taxes that they may never get to use. They also pay a lot of extra fees that US employees don't, some of which are allocated to training US workers.