I thought that they were the same thing. Are they not? What would be some examples for Velocity

Speed is the magnitude of a velocity vector

Velocity, like any vector, requires both magnitude and direction.

For speed, a speedometer works
For velocity you need a speedometer AND a compass.