Take a look at the fine print. Most of these agreements allow you to cancel if you are more than 25 miles away from one of their gyms. If you are not more than 25 miles away you are stuck. If you are get proof of your move that shows the date of your relocation... bank statement, credit card...