Is the bark thin and papery with a very distinctive red to red-brown color; the fruit covered with small bumps? 

CLUE: native along the Pacific coast from California to British Columbia. 

It is a Pacific madrone.

Is the bark gray; the fruit smooth? 

CLUE: native to southern Arizona and New Mexico. 

It is an Arizona madrone.