re: Can States Invoke the 10th Amendment to override a Presidential EO such as the Keystone

Not unless we go to war.

The keystone pipeline is permitted under an international border crossings permit issued by the state department. The president has total control.

This is how it generally works:

International crossing - state department permit.
Interstate crossing - FERC
Intrastate - state permitting