but the most iconic of all sweet treats to hail from upstate new york is without a doubt the half moon cookie. half moon cookies are a quintessential upstate new york treat from the foodie destination, utica.