Is this a sentence fragment?
In honor of Washington Irving's famous tale, the town of North Tarrytown, New York, voted to rename itself Sleepy Hollow in 1996.

 - no
 - yes
This is not a sentence fragment. It is a complete sentence because it expresses a complete thought.
In honor of Washington Irving's famous tale, the town of North Tarrytown, New York, voted to rename itself Sleepy Hollow in 1996.