Hector's velocity changed because his direction changed.
Velocity is a vector quantity that includes both speed and direction. Even though Hector maintained the same speed of 3 m/s, he changed his direction from south to west, which means his velocity changed.