From what I can tell, the system in the US is significantly more complicated for individuals (mortgage interest deductions, 43 different state income taxes, “alternative minimum tax,” gift tax, estate tax...)
But your point about the state income tax is well taken, this does make it a much harder problem here than in Australia.