Why can't primary alcohols react with sodium bromide via an SN2 mechanism?
For $\mathrm{S_N2}$ to occur, the $\ce{-OH}$ has to be "helped along" to leave, by converting it to a good leaving group (good leaving groups = weak bases). If you protonate it with a strong acid, $\ce{Br-}$ can attack, and a molecule of water will be kicked out as the leaving group.

So why doesn't it work with $\ce{NaBr}$? A proton is a strong lewis acid, meaning $\ce{HBr}$ can protonate a small fraction of the $\ce{-OH}$ groups. $\ce{Na+}$ is not, on the other hand; it is too electropositive (just as $\ce{Na}$ tends to give up an electron and become $\ce{Na+}$). It simply cannot hold on to the electrons from a formally neutral oxygen-atom at all. Hence, it's like you are still trying to get $\ce{HO-}$ to leave.


  Extra - when oxygen has a formal negative charge


If you go on and study carbonyl chemistry you will find places where $\ce{Li+}$ (which has a better size to interact with $\ce{O-}$ than $\ce{Na+}$) can stabilise the so-called tetrahedral intermediate, and help keep it from collapsing.

This is useful to stop the reduction of, for example, esters at the aldehyde, instead of continuing the reduction to the primary alcohol.

To get the lithium-ion to dissociate, you just add water. As DHMO explained, as soon as you have water, the positively charged group I metal ions are simply solvated so well by the water, that they are virtually inert.