Both times that we have moved, we sold our existing house first. We wanted to be free and clear to buy the next house and not have to juggle closings, moving, etc.. It does mean extra moving of the belongings but in the end I think it was a less stressful situation for us and both times we were able to search for a new house at our leisure and both times we found a great new house.
During our move to a new state last spring we intended on downsizing but like May In Jersey said it is just not practical for us. We bought a house with guest rooms and a great 'suite' for my sewing hobby. Real estate is not more expensive in NV than in MN so it was not a financial difficulty to buy here.
We are now totally settled and having a great time with our hobbies, traveling, and enjoying life!
Best wishes to you in starting your new life!