The correct statement is: They have the same speed but different velocities.
Matt is walking to the east at 1.25 miles per hour, while Jaime is walking to the south at the same speed. Since velocity is a vector quantity that includes both speed and direction, their velocities are different because they are moving in different directions, even though their speeds are the same.