I don't see a problem. The police department posted the same video.
The difference is this is an ad. Commercial speech is subject to more regulation than private speech in America. For example, California has a right of publicity law. It's my understanding that even photos taken "in public" can't necessarily be used for commercial purposes: http://www.dmlp.org/legal-guide/california-right-publicity-l...
Hell entertainment/production companies exist just to create shows that run these kinds of stories and solicit information from the public. Think of the host of FBIs most wanted who’s own child was famously kidnapped from a sears department store...you think sears, the FBI, or even the father have no right to show videos/images, public or private, that depict the suspect and solicit information from the public? Or even offer a reward for information leading to arrest?