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