The correct statement is:
They have the same speed but different velocities.
This is because while both Matt and Jaime are walking at the same speed (1.25 miles per hour), they are moving in different directions (east and south), which makes their velocities different. Velocity is a vector quantity that includes both speed and direction.