Fuel prices in Himachal Pradesh increased on Wednesday after the state government implemented a new Widow and Orphan Cess of 60 paise per litre on petrol and high-speed diesel.