Maharashtra Governor Bhagat Singh Koshyari, Chief Minister Eknath Shinde, and Deputy CM Devendra Fadnavis on Saturday laid wreaths and paid tribute to the people who were killed in the deadly Mumbai terrorist attack on November 26, 2008, at the Police Memorial in the state.