You changed what tax rules applied to you by moving, and thus your tax situation changed.

The point remains: under normal income circumstances (i.e. not related to welfare or equity), there is no way for you to get a raise in your real income and have your take home income decrease due to your federal income tax bracket.