President Donald Trump is peppering his staffers in search of dirt on Kristi Noem’s alleged lover, three insiders tell NBC News.