Petrol and diesel prices are the costliest in the country in Andhra Pradesh, Telangana and Kerala while it is cheapest in smaller states and UTs like Andaman & Nicobar Islands, Delhi and those in the North East, mainly due to differential in local sales tax or VAT rates, oil industry data showed.