When I moved a few years ago, I was told that the gold's I was going to before was a franchise, and my membership wasn't valid at any other gym. I had to go back, in person to cancelled the membership, then sign up for a new membership.
This is a problem with franchises. Unless their contract with the franchisor states otherwise, the franchisee can do or charge what they want.