It's actually pretty simple as long as you don't think too hard about it. Every Pokémon Center has a room with equipment to make trades. As long as both trainers are using one of those machines, it doesn't matter what kind of physical distance there is -- the trade will happen.