Missouri Gov. Mike Kehoe signed two executive orders aimed at combating illegal immigration as part of his official act in office.