The actor earned his first Tony Award nomination for playing Abraham Lincoln in Cole Escola's comedy.