Apostille Services I Need an Apostille from Another State, What Do I need to Do? Start with where the document was issued A certified record from another state generally follows that state’s authentication process, even when you live in Houston. If the item is a …