Would the cost of my company health insurance change if I move from NY to GA?

No one here could possibly know how your employer has their group health insurance set up.

But in general, NY is one of the most expensive states to buy insurance in, so I'd EXPECT the premium to be lower. No guarantees, though.

You can easily check your minimal health care rates in internet, for example here - health-quotes.talk4fun.net