New York City Mayor Eric Adams is grappling with not only the reality of public safety, but also the "perception," he said, as Big Apple crime is up 43% year-to-date compared to the same time in 2021.