LARAMIE, Wyo. (AP) — When two roofing workers beat a young gay man to death in Wyoming in 1998, the gruesome crime quickly reverberated around the U.S. and turned the sandy-haired college student into a powerful symbol of the quest for acceptance and equal rights.

But two decades after Matthew Shepard was bludgeoned, tied to a rail fence and left to die on the cold high prairie, the emotions stirred up by his slaying linger in Wyoming, which still struggles with its tarnished identity and resists changes sought by the LGBTQ community.

"We're nowhere near done," said Sara Burlingame, executive...