The National Register Information System, the book The National Register of Historic Places in Minnesota by Mary Ann Nord, and AIA Guide to the Twin Cities by Larry Millett don't have any NRHP listings for the Fitzgerald Theater, either under its current name or the former name of the Shubert Theater.  I think we can be reasonably confident that it isn't on the National Register.   (Elkspeak)