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