Lava pockets generate inside icebergs in frozen ocean biomes. They have recently been changed to be able to generate in ice or snow in mountains, but this has made them able to generate in ice spikes and icebergs.
(Right next to spawn)
Lava pockets should generate in mountains.
Lava pockets are generating in frozen ocean and ice spikes.