¿Es legal gravar a ciudadanos de los EE. UU. Para pagar beneficios, servicios, atención médica, etc. a residentes y no ciudadanos?

Por supuesto que es. Al igual que es legal imponer impuestos a los no ciudadanos residentes y luego no proporcionar tales servicios.