The correct response 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 (east and south), which means their velocities are different.