The correct statement is:
They have the same speed but different velocities.
Matt is walking east at 1.25 miles per hour, while Jaime is walking south at the same speed. Since they are moving in different directions, their velocities are different, even though their speeds are the same.