Do you have an address for the company? If so you can look up on the sec of state’s website where the office is located when the co. was incorporated in that state. If it says it’s a “foreign” entity, it should say the original state where it was first inc’d and you can repeat the search there.