Former Minnesota House Speaker Melissa Hortman and her husband Mark were shot and killed early on Saturday, while state Sen.