Last year 32,772 dogs were euthanized in VA alone. This is a site that will give you the stats by state or county. Next time you need to prove to someone that it's really not 'that big of a deal'.
http://www.virginia.gov/vdacs_ar/cgi-bin/Vdacs_search.cgi if there is one for VA chances are there is one for your state. VA isn't even one of the highest.