Is the fruit nearly black and berry-like? 

CLUE: this tree is native throughout the West, Northwest, and parts of Canada. 

It is a black hawthorn.

Is the fruit red and berry-like? 

CLUE: these trees are native to the eastern and central U.S.