Project GC does not change state or country data. It gets the data from geocaching.com. On google it looks like Arizona but I think geocaching has this one in New Mexico. So also PCG has the cache in New Mexico.
Did you have problems with the captcha Question/Answer and your browser settings. Sometims (like firefox) you have problems with the browser settings and captcha acceptings.