Lagos feels different, the boisterous - often chaotic - energy that drives Nigeria's commercial centre has been subdued by the removal of a fuel subsidy that had kept the price of petrol low for decades in Africa's largest economy.

Since June, fuel costs have tripled, leading transport fares to...