I think it has to do with aspect ratio. For instance, if the movie is wide screen, there'll be thick black bars on top and on bottom.
My guess is the black borders are present on the DVD copy because your DVD copy has a different aspect ratio than the VHS copy (provided it has no black borders either).
I just checked my DVD rip of Land Before Time and it does not contain any black borders.