The correct response is:
Hector's velocity changed because his direction changed.
Velocity is a vector quantity, which means it has both magnitude (speed) and direction. Even though Hector maintained the same speed throughout his journey, his change in direction (first heading south and then turning west) means that his velocity changed.