The Holly Theater, Medford, OR. It opened in 1930. After a period of deterioration and disuse, the exterior was recently restored to its former glory, with an official lighting ceremony in April of 2012.
The Fox California Theater in Salinas, CA, opened as the T & D Theatre in 1921. In the 30's came the name change and a remodel to go with it. Now days, the theater is a live performance theater, but it's exterior has been slathered in red instead of having been restored.
The Nevada Theater, Nevada City, CA. Opened in 1865, and spend some time in the mid 1900's as the Cedar Theater, complete with an art deco neon light setup slapped on it. By the 1970's, the neon had come off and the name reverted to its original. If you're lucky, you may even run into Dr. Heuer here!