Some states require that you at least have a mailing address (not a PO box) within their state. We were incorporated in Nevada before SC, and that was the case. There are actually companies out there that, for a yearly fee, maintain a store front and street address for other companies that want to be incorporated in Nevada.