Minnesota Public Radio announced Wednesday it is severing ties with host Garrison Keillor over allegations of inappropriate behavior.