Police have released new pictures of a woman in connection with racist graffiti found at multiple Oklahoma City businesses.