Found everywhere around the map edges. They are quite deep though.

More Ammonite Encountering Tips