Kristi Noem lost her purse following a theft at a Washington, D.C., restaurant, with the incident drawing attention to the amount of cash she was carrying.