I don’t think the ND or SD Indian tribes will ever allow it unless a lot of palms are greased real real good.
The Keystone XL will not enter ND. MT to SD to NE.
It does not cross any tribal land. They are protesting but have no legal standing.
http://www.washingtonpost.com/business/economy/keystone-xl-pipeline-raises-tribal-concerns/2012/09/17/3d1ada3a-f097-11e1-adc6-87dfa8eff430_story.html