Homeland Security Secretary Kristi Noem was under Secret Service protection when a man walked into a D.C. restaurant and stole her purse from under a table.