State bordering (New) Mexico (7)
I believe the answer is:
arizona
(Other definitions for arizona that I've seen before include "US state, capital Phoenix" , "Site of Grand Canyon" , "Western US state" , "American state, capital Phoenix" , "US state, home to the Grand Canyon" .)