Forcing State Employees to pay Union dues even though they aren't in the Union, is that fair?

No. It's not fair. But any company that needs a union to give their employees something they need is a bad company to work for in the first place.