People living in two states can use Original Medicare nationwide. They may also enroll in a Part C or D plan available in their primary location that also covers their second state.