Police in Milwaukee are searching for a suspect after four teens and a dog were shot with a pellet gun along a popular trail Wednesday night.