half-moon cookies can be traced to hemstrought's bakery in utica, new york, who started baking half-moons around 1925. half moons are still very popular in utica, and local media often debates which bakery makes the best half-moons. half-moons are often frosted higher on one side than the other.