OS X saves the states of the last window you close, thus,
Close all windows (except 1) without sidebars.
On the last window click the gray button on the upper right corner to toggle sidebar.
Close that window. New windows opened should have sidebars now.