Decades after a riot at a Greenwich Village bar sparked a movement for equal rights, as many as 500,000 people in New York City commemorated the historic occasion with a gay pride parade and lamented the state has not legalized same-sex marriage.