Er is geen betekenisverschil, alleen een verschil in stijl.
toeven
ergens tijdelijk zijn
Het is altijd goed toeven daar, met de hei zo dichtbij.
vertoeven
ergens tijdelijk zijn (iets formeler)
Hij vertoefde in een hotel aan de kust.
Toeven wordt voornamelijk als heel werkwoord gebruikt. Vreemd klinken: Ik toefde dicht bij de hei of Ik heb daar heerlijk getoefd. Dan maar iets formeler met vertoefde en vertoefd.
Zie ook woordparen als agrariër / boer en gaarne / graag voor eenzelfde verschil in stijl.
