I picked up this gem from Katie Couric’s pre-speech coverage:
From President Jefferson up until Woodrow Wilson, the SOTU was delivered to members of Congress as a written document, not as a speech. Jefferson thought a SOTU speech was too “Kingly” and made the switch to paper. That practice lasted all the way to Wilson, who brought back the tradition of the live speech.