Should a hiker visit New Mexico or Arizona?

East coast hiker planning a trip later this year to one of these two states. Never been to either.

Main attraction is hiking. Laid back restaurants and breweries would be a bonus.

I'm completely torn. Help a pal out.

Edit: Realize I forgot to state it would likely be September - October and about a week. Renting a car.