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