The Reuben sandwich at The Harp in Meridian, Idaho, creates exactly that kind of lasting impression—the kind that has you plotting return trips before you’ve even paid the bill.

Idaho’s second-largest city is facing funding challenges related to needed public safety services, its mayor said Wednesday.