The biscochito - or bizcochito as it's officially spelled in New Mexico - was the first cookie to be adopted by a state. The anise-flavored shortbread-type cookie became the New Mexico state cookie in 1989. Biscochitos date to 16th-century Spain, hence their name "Spanish cookies" in at least one reference.