Virginia's rhymes with:
banyas, begonias, california's, gardenias, kenya's, pennsylvania's, tonya's, tonyes, vanya's, australia's, azaleas, banyas, begonias, borjas, california's, gardenias, julia's, kenya's, magnolias, pennsylvania's, thalia's, tonya's, tonyes, vanya's
Virginia's sounds like:
verging, versions, virgin's, virginians, virgins