Actually the chests spawn at rather random places. At times they spawn in REALLY out-of-place areas.