There is no penalty for sending a check. Our locality returns the check, but the state mailbox receives the checks and deposits them. The address prints right on the voucher above the amount of the payment:

Department of Taxation, P.O. Box 1478, Richmond, VA 23218-1478