Yes, you will have to mail the federal and state to different addresses. There should have been instructions with the mailing addresses included in your printout.
You can look up the federal mailing address here on page 18: https://www.irs.gov/pub/irs-pdf/i1040x.pdf
