Do nullified misdemeanors show up in background checks?

"Nullified" is not a legal term - If the charges were not 'expunged' then they will still exist as part of your record.