The city of Cheyenne has implemented a new incentive program, giving employees who get vaccinated against the coronavirus extra vacation hours.