One will should still be able to address property in two separate states. One thing to keep in mind is that, depending on how the property is titled and if there is a right of survivorship, property can convey outside of the estate and may not be a part of probate. Generally speaking, a will that is validly executed in one state remains valid if you move to another state. An attorney with estate planning experience may/should also be able to draft a will in such a manner (such as by adding additional witnesses) that it will meet the execution requirements of several states such that it is not necessary to go back and examine the law of the state where it was signed.
I do not recommend an online will service or will drafting program because, as Aimless mentioned, the requirements for will and how they need to be executed vary state by state and generally you can find a licensed attorney that can draft a will for relatively cheaply. I definitely would not recommend an online service or will drafting program for any will that is not a straightforward, simple will where all of the property is in one state, the individual executing the will is in that state, and the scheme of distribution is simple and straightforward. I understand the desire to save money, but spending the extra money to get a will drafted by a professional can save a lot of time, stress, and heartbreak during an already emotional time and is well worth it.