You certainly can paint over a wallpaper border, but make sure you’re using enough paint. Using the thickness of the paint can help to cover up the border edge.