North Myrtle Beach police are searching for a man who cashed fraudulent checks for $4,500 in November.