"Our mutual respect and admiration of the falls is a reflection of how we should really be with one another," says Niagara Falls N.Y., Mayor Robert Restaino.