One important distinction between velocity and momentum is that the total momentum of a system— the sum of the momenta of various parts of a system— is meaningful, while the total velocity does not.
For example, consider a 12kg block sitting on top of a 20kg block. Both are moving at 4m/s in the positive direction. The momenta of the two blocks is $\RED{\vec p_{top} = +48\mathrm{Ns}}$ and $\BLUE{\vec p_{bottom} = +80\mathrm{Ns}}$. Now suppose we think of the two blocks as a single object (which we will call a system) with a mass of $12+20=32\u{kg}$, as if they were glued together. The momentum of that object would be $\PURPLE{\vec p_{both}=(32\mathrm{kg})(+4\mathrm{m/s})=+128\mathrm{Ns}}$, and a little math shows us that $\RED{\vec p_{top}}+\BLUE{\vec p_{bottom}}=\PURPLE{\vec p_{both}}$. This is true in general:
This may seem like an obvious statement, but here's a neat trick: "systems of objects" can include objects that aren't stuck together, and we can talk about the total momentum of objects even if if they're moving in different directions, different speeds, or even if they have nothing to do with each other. For example, the total momentum of these two blocks
is $(72\u{Ns})+(-80\u{Ns})=-8\u{Ns}$, or $8\u{Ns}$ to the left. We will see the significance of this, and the power of this concept, in Conservation of Momentum.