I don't even think he should resign or be fired...a public apology of "I didn't know, and I'm sorry for that" should suffice. The problem is perpetually outraged people on the internet who can never forgive a mistake...they're a barbaric mob going around looking for who to let their anger on...if only they had better things to do.
Do people think public officials are all-knowing and incapable of making mistakes?