New York City police have released surveillance video in the search for an unknown male suspect allegedly seen on video attacking a pregnant woman with a wrench.