Virginia would provide an individual income tax deduction for dues paid to participate in a labor organization under a bill introduced in the state House of Delegates.