Your conveyancer do not need to be in the same town as you. I do think that there is some issues with licencing if they are in another state though.
We recently completed a sale in SA and used the same conveyancer with no problems. It was a pretty simple deal though. Cash, no REA, we did...