Virginia is updating vehicle inspection and rejection stickers with new colors and better adhesive, among other changes.