The Midwest City Police Department is searching for a suspect wanted in connection with the robbery and shooting death of a store clerk Saturday morning.