I worked fully remote in 2021 with 1 job in FL and 1 job in NYC. I am being charged with a bill for NYS taxes based on my entire income instead of just the one job.

That is how NYS figures how much your tax bill is in NYS.  Your actual NYS tax is the percentage of the income from the NYS source multiplied by the tax bill based on all your income.