Department of Homeland Security Secretary Kristi Noem’s purse was stolen with thousands in cash on Sunday night at a restaurant in Washington D.C.