A non-resident is someone who never lived in the state during the entire year.
Someone who moved out of the state during the year is a part-year resident.
If you moved from MO to SD during 2016, choose the first option that you listed.
If you never lived in MO in 2016, choose the second option.
**Answers are correct to the best of my ability but do not constitute tax or legal advice.