Kentucky and New York. Kentucky, dang it.
Two of the four men on Mt Rushmore were born in Virginia; these two states were the birthplaces of the other two.
Only one of them knew Lincoln was born in Kentucky - and she, too, first guessed Ohio - the other said my mistake of Illinois. I knew better. At least as soon as I saw "Kentucky" I was all "D'oh!"