Where do I mine salt?

Solution 1:

There are salt deposits, you can only place salt mines on salt deposits. When you choose to build a salt mine (note that they are a different building from normal mines), the map will highlight the potential locations. If you do not have any, then you cannot complete the quest. See the picture for an example.

enter image description here