At least two police departments in the metro are investigating reports of criminals stealing purses outside stores.