Does the fruit mature in one year; is the foliage dark green to purple-green? 

CLUE: the tree is native to the eastern U.S. and west to the western Great Plains, though it is widely planted in windbreaks in parts of the west. 

It is an eastern redcedar.

Does the fruit mature in two years; is the foliage similar to eastern redcedar but more blue-green? 

CLUE: the tree is native throughout much of the West. 

It is a Rocky Mountain juniper.