Да. Таких президентов было 4, все из XIX века:
Бывало и по 2 первых леди у одного президента (не одновременно, конечно).