The correct statement is: They have the same speed but different velocities.
This is because 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 their velocities are different.