Minneapolis' Guthrie Theater has reported its first operating deficit in 19 years, according to the Star Tribune.