Midwest City Police are looking for a man and a woman accused of stealing a car and credit cards from an Oklahoma City gym.