I'm not sure how to deal with this. Make Idaho a colony at game start for the US? That would make it an even race for Oregon and Washington. Or give the AI a preference to filling in the territories it has before it goes looking for more.
I played the USA recently and it's quite possible to grab your historical land, the trick is to use troops to speed up the process. (For those of you that have pre-ordered, RTFM!