Gov. Deval Patrick will propose hiking the Massachusetts cigarette tax by 50 cents per pack as part of a plan to raise $260 million in new revenues for the state budget, the administration said Friday.