Honda EU2000I Not starting at higher altitude

I live in Phoenix and my generator starts up really good with no choke. Was in Dolores, CO over the weekend and could not get it to start at all. Used premium gas, no choke then choke....still no st...