I believe this has to do with the relative resolutions of the two screens.
Firefox has a nice plugin for 'full screen' sizes without borders, however if you are going from a computer with a 1920x1080 widesreen display to a laptop with a 1024x768 'square' display, you'll have the black borders