Eligible Virginians should receive $250 rebates by Halloween, with other states mailing out checks through November.