The consensus is that she would be “Madam President”. While originally “Mrs.” and Madam” which is French, meant the same thing, is American English the use of the French form is consider more respectful to a person of high status.
There is no consensus at what the male spouse would be called. Some have suggested “First Gentleman” (reflecting that “gentleman” like “madam” is traditionally a title for someone higher than average.