AMC has 3 or 4 different price tiers based on region, I'm assuming using your billing address. They let you see 3 movies a year at theaters in more expensive regions. I think that's a pretty fair way of doing it—prevents people from signing up with a fake address to save money, but you can still take advantage of the service occasionally if you're traveling.
Regal Cinemas recently started a similar program. There are 3 tiers of membership and every theater in their chain is assigned to a tier. For me, there are no local theaters in the lowest tier and only the newest, nicest theater is in the highest tier.
For Regal, you choose your "home" theater and it's based on that. If you choose the cheapest tier, then you have to pay an additional fee for tickets at theaters in the higher two tiers.
If you pick the most expensive tier, then you don't pay any extra fees for tickets at that tier of theaters or any lower-tier theaters. If you get all your tickets at the theater itself, you pay no fees at all beyond the monthly subscription. (However, 4dx, 3D, and "PLF"/Imax showings are always treated as "higher" tier than your current plan, even on the highest-tier plan, and always incur an extra fee. Per Deadspin, Regal is still trying to decide whether to offer those as part of an unlimited monthly plan.)
If you have a Regal membership, you still get points for purchases at 100:$1, including your monthly subscription payment.