They interact through electromagnetic forces, which creates the illusion of them touching, but they don't actually touch.
For the Pauli Exclusion Principle, atoms cannot occupy the same space, meaning they cannot be touching because if 2 or more atoms occupy the exact same space, they would have to be touching in order for that to occur.