If the arrest was recent
Start with the county jail
A recent arrest usually means a county jail run by the local sheriff, not a state prison. Search the statewide custody locator or the arresting county’s jail roster; if the booking is only a few hours old, call the jail’s booking desk.