Andhra Pradesh records the highest petrol and diesel prices due to its elevated VAT, while Andaman & Nicobar Islands offer the lowest fuel costs. This disparity arises from varying state VAT rates and freight charges, as highlighted by the Minister of State for Petroleum and Natural Gas.