The City of Richmond Hill paid tribute to those who died in service to the United States on Monday during its annual Memorial Day ceremony hosted at J.F. Gregory Park.