both the united states and the united native tribes joined the anti-mexican coalition , even though the territories of the dakotas , wyoming , and montana were nowhere near the border and even though unt usually went against the usa in just about every policy decision .