Know about a trading service where you can trade your home in one state to someone for their home in another?

There are a few services where you can trade on a vacation basis, but I've not seen one where you can trade permanently! You could try posting in clified ads in the area you are looking to move to or maybe post a buyer profile on the Buyer Hunt dot com reverse MLS.