Looking at Federal Building Auditoriums in Washington D.C. -

The Andrew W. Mellon Auditorium would be great for the SOTU.

It has a 1,000 person capacity and looks grand and Presidential.

Also, only a few blocks from the Capital Buildings.