5,000+ Catholics walked down the streets of New York City praying and singing for peace.