Well, if you're not using default settings (and especially using Deathworld !) then anything can go...
Even on Deathworld, you should be able to clean even biters starting on iron,
(coal is not as critical, as you can burn wood for a little bit)
by (ab)using the "free ammo when respawning" mechanic... and the closer the nest is from spawn, the faster you can do that !
But IMHO, on default settings, nests should *never* spawn on starting resources ! (or even closer than a chunk to them...)
I doubt that it can happen, though...