The correct statement is: They have the same speed but different velocities.
Both Matt and Jaime are walking at the same speed of 1.25 miles per hour, but they are moving in different directions (Matt to the east and Jaime to the south), which means they have different velocities. Velocity takes both speed and direction into account.