The local mayor said their visit had 'really buoyed the spirits of the first responders'