Due to the full faith and credit clause of the U.S. Constitution, which reads "Full Faith and Credit shall be given in each State to the public Acts, Records, and judicial Proceedings of every other State," your will executed in one state will be honored if you move to another state. So you don't have to get a new will every time you move. This is also true of revocable trusts; they will be honored in all states.
This is less true of durable powers of attorney and health care directives. While they should be honored from state to state, sometimes banks, medical professionals, and financial and health care institutions don't accept documents and forms with which they are not familiar. In addition, for some purposes the execution requirements may be different. You ask about real estate. Some states require witnesses on durable powers of attorney and others don't. A state requiring witnesses may not allow a power of attorney without them to be used to convey real estate even though the document is perfectly valid in the state in which it was executed.
Finally, guardianship is an issue when moving from state to state. If you have guardianship over another person in state A and you both move to state B, you will have to terminate the first guardianship and get a new one in the new state. This is because the courts in state A will no longer have jurisdiction over the person now in state B.