Sachverhalt: A. Mit Urteil des Verwaltungsgerichts des Kantons Solothurn vom 12. November 2001 bzw. 20. Februar 2002 sowie mit diesbezüglichem Urteil des Bundesgerichts vom 17. Mai 2002 wurde der Kanton Solothurn zur Bezahlung folgender Beträge verpflichtet: - Fr. xxx'xxx.xx zuzüglich Zins an B._ als Ersatz für die Veräusserung von 44 Hunden; - Fr. xx'xxx.xx zuzüglich Zins an B._ und C._ als Ersatz für Rückführungsbemühungen und vorprozessuale Anwaltskosten; - weitere Fr. xx'xxx.xx für vorprozessuale Anwaltskosten; - je Fr. x'xxx.xx Genugtuung zuzüglich Zins an B._ und C._; - Fr. xxx.xx Parteientschädigung für das bundesgerichtliche Verfahren. Bereits am 31. Juli 2001 hatten B._ bzw. C._ sämtliche Forderungen aus dem betreffenden Gerichtsverfahren an A._ abgetreten. B. Mit Veranlagung vom 4. Mai 2005 erfasste das Kantonale Steueramt Solothurn aus der Abtretung vom 31. Juli 2001 einen Betrag von Fr. xxx'xxx.xx als Schenkung im Sinne von § 233 Abs. 1 des Gesetzes des Kantons Solothurn vom 1. Dezember 1985 über die Staats- und Gemeindesteuern (StG; BGS 614.11) und setzte die Steuer nach Abzug des Freibetrags auf Fr. xx'xxx.xx fest. Mit Urteil vom 16. November 2009 bestätigte das Steuergericht des Kantons Solothurn die Qualifikation als Schenkung im Betrag von Fr. xxx'xxx.xx (Schenkungssteuer Fr. xx'xxx.xx). Auf eine Beschwerde des Steuerpflichtigen trat das Bundesgericht nicht ein, da sie verspätet war (Urteil 2C_118/2010 vom 8. Februar 2010). Bereits am 6. Mai 2005 hatte das Kantonale Steueramt Solothurn gegenüber A._ ein Verfahren wegen versuchter Hinterziehung der Schenkungssteuer eingeleitet. Am 16. Februar 2010, d.h. nach Rechtskraft des Urteils des Steuergerichts vom 16. November 2009, verfügte es ein Busse von Fr. xx'xxx.xx wegen versuchter Steuerhinterziehung. Eine Einsprache gegen die Bussenverfügung wies das Steueramt nach Durchführung einer Einspracheverhandlung am 22. Februar 2011 ab. Der Steuerpflichtige gelangte in der Folge an das Steuergericht des Kantons Solothurn. Dieses führte am 19. November 2012 eine Parteibefragung durch. Mit Urteil vom 26. November 2012 reduzierte es die Busse wegen versuchter Steuerhinterziehung um einen Drittel auf Fr. xx'xxx.xx. C. Mit Beschwerde in öffentlich-rechtlichen Angelegenheiten beantragt A._, das Urteil des Steuergerichts des Kantons Solothurn vom 26. November 2012 sei aufzuheben und er sei von Schuld und Strafe freizusprechen; eventualiter sei die Busse auf Fr. xx'xxx.xx herabzusetzen. Das Steueramt des Kantons Solothurn und das Steuergericht des Kantons Solothurn beantragen, die Beschwerde kostenfällig abzuweisen, soweit darauf einzutreten sei.