The Ottawa City Council voted unanimously on Wednesday to take the first step toward renaming Trump Avenue.