The situation has also caused some residents to turn to alternatives such as firewood and cooking gas.
Three of the most affected cities are Kaduna and Zaria in Kaduna State and Calabar in Cross River State.
In Kaduna, none of the filling stations visited by Premium Times in the state capital on Saturday had kerosene (DPK) for sale.
In one of the stations, the attendants said the scarcity began on January 2 as they got no supply from Lagos and Kaduna Refinery.
“We have no supply of DPK since the 2nd of this month. The one you see our vendors selling they bought since Christmas,” the attendant said.
In Calabar, the scarcity has led to an increase in price to between N350 and N400 per litre from less than N300 per litre.
A News Agency of Nigeria, NAN, survey on Sunday showed that the product was not available in any filling station in the Cross River capital and its suburbs.