The organization confirmed the cancellation at the State Theatre to the St. Paul Pioneer Press, but did not offer details about the star's condition.
The newspaper said the show will be rescheduled later this month.
Chenoweth is best known for her work in the Broadway musical "Wicked." She also starred in the TV shows "The West Wing," "Pushing Daisies" and "GCB," as well as in the films "RV" and "Deck the Halls."
2014: The Year in Music [PHOTOS]