Edinburg police are searching for a man they say took an undisclosed amount of money after holding up a convenience store clerk.