Safari and most other apps should open in the state you closed them. Put Safari in full screen, then go to the Safari menu and click quit Safari (or just use the command Q shortcut). The next time you start Safari it should open in full screen.
Hope that helps you.