There's a machine in each Pokémon Center, on the second floor. If two people use it, they can trade, even across great distances.