If the arrest was recent
Start with the county jail
In Virginia, someone who was just arrested and not released is held in a LOCAL or REGIONAL JAIL (a city/county jail run by the sheriff, or a multi-jurisdiction regional jail authority), not a state prison, so the VADOC Inmate & Supervisee Locator will not show a brand-new arrest.
Virginia participates in the national VINE system (Virginia VINE), a free way to check custody status and register for alerts by phone, email, or text (search at vinelink.com or use the VINELink app).
Many Virginia local and regional jails also post an online inmate roster.
For a very recent booking or bail details, call the jail's booking or magistrate line.
Pretrial detainees in Virginia are held in city/county jails (run by the sheriff) or in multi-jurisdiction regional jails; many post an online inmate roster. Use the jail's roster or Virginia VINE, and call the jail's booking/records line for recent bookings and bail amounts.