Police on the Upper East Side are searching for two suspects who have stolen purses at multiple New York City restaurants.