The York-Poquoson Sheriff's Department is searching for a man who they say exposed himself to a York Middle School student and school employee.