Abraham Lincoln is inextricably tied to Idaho. In the early morning of March 4, 1863, Lincoln signed the act creating Idaho Territory.