I was shorted on my paycheck, can they charge me for city tax again when I get my check for the shorted hours?

If the tax is a fixed amount per week, they shouldn't. But unless somebody thinks to stop it, the payroll software might take it out. If so, talk to your payroll people.