At a time when struggling states are cutting budgets and sending pink slips to workers, Virginia has something else in store: bonuses for state employees.