After years in prison, a Nebraska man voted for the first time Tuesday, casting a ballot more than two decades after he lost his right to vote in 1995.