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