Originally posted by xx:

Will frost caves spawn on old seeds or only new

They'll spawn on old seeds as long as you haven't gotten close to the mountains they're on.