The pinyon pine

Pine nuts are edible seeds from pine trees. In Europe pine nuts are harvested from the Stone Pine or the Swiss Pine. In Asia pine nuts are harvested from the Korean Pine in northeastern Asia and are harvested from the Chilgoza Pine in the western Himalaya. Also in Asia pine nuts are harvested from the Siberian Pine, the Siberian Dwarf Pine, the Chinese White Pine, and the Lacebark Pine. In North America pine nuts are harvested from the Colorado Pinyon, Single-leaf Pinyon, the Mexican Pinyon, the Gray Pine, the Torrey Pine, the Sugar Pine, and the Parry Pinyon. In the United States, pine nuts are mainly harvested by Native Americans. The tribes that harvest pine nuts include the Shoshone, Paiute, Hopi, and Washoe tribes.

it was common

It is the Pinon [wiggly line over first N] or spelled Pinyon Pine Tree.

Yes, Ponderosa Pine (Pinus ponderosa), Arizona Pine (Pinus arizonica), Two needle pinyon (Pinusedulis) and Limber Pine (Pinus flexilis) are native to Arizona.