Mesa police are searching for a man who they say charged $1,000 to a stolen credit card after taking it from someone's gym bag.