Artifacts for the Archaeology collection at the museum can be found in the mine, with some types only available below a certain depth.
Artifacts for the Around the World collection can be found in treasure chests brought from the islands. Keep in mind that you can only get them if you add an ingot while sending ships: the more valuable the ingot, the better your chances of getting a chest.