State Tax Residence Change

I changed my legal residence from NC to FL in December of 2019. However the paperwork took awhile to process so I was still taxed by NC until June of 2020 when it officially changed to FL.  For filling my 2020 taxes, must I pay NC Jan-May taxes until the paperwork caught up or can I file to refund from NC? If the later, is the DD2058 Legal Residence form sufficient to show proof that I changed residency in 2019 in the event I am audited? Thanks!