The correct response is:
They have the same speed but different velocities.
Although Matt and Jaime are both walking at the same speed of 1.25 miles per hour, their velocities are different because velocity includes both speed and direction. Matt is walking east, while Jaime is walking south, so their velocities differ in direction.