Sachverhalt: A. X._ betreibt eine Zimmerei. Er ist Eigentümer der aneinandergrenzenden Parzellen Nr. 2668 und 2674 in der Gemeinde Nuglar-St. Pantaleon. Die Parzelle Nr. 2668 ist der Wohnzone W1-2 zugeteilt, die Parzelle Nr. 2674 der sog. Hofstattzone. X._ nutzt die Parzellen zu Wohn- und Gewerbezwecken. Gegen Norden/Nordosten hin grenzen die Parzellen an eine von der Degenmattstrasse abgehende, 3 m breite Sichtstrasse, für welche - wie für die Degenmattstrasse selber - eine Baulinie von 5 m vorgesehen ist. Am 31. August 2007 ersuchte X._ um Bewilligung einer als Lagerraum und Unterstand für Anhänger vorgesehenen Anbaute, die nördlich des auf Parzelle Nr. 2668 stehenden Hauses bzw. entlang der Stichstrasse zu liegen käme und deren Baulinie um 3 m unterschreiten würde. Mit Beschluss vom 27. Oktober 2007 lehnte die Baukommission der Gemeinde Nuglar-St. Pantaleon (im Folgenden: Baukommission) das Baugesuch ab, weil die geplante Böschungsneigung zu steil sei und die für die Unterschreitung der Baulinie erforderliche Ausnahmebewilligung nicht erteilt werden könne. Die von X._ dagegen erhobene Beschwerde wies das Bau- und Justizdepartement des Kantons Solothurn (im Folgenden: Departement) am 8. Dezember 2008 ab. Hiergegen reichte X._ Beschwerde beim Verwaltungsgericht des Kantons Solothurn ein. Dieses führte am 18. Juni 2009 einen Delegationsaugenschein durch. Am 14. Juli 2009 wies es die Beschwerde ab, soweit es darauf eintrat. Es erwog, der von X._ geplante Lagerraum und Unterstand sehe unstreitig eine Unterschreitung der Baulinie um 3 m vor. Damit könnte das Vorhaben nur bewilligt werden, wenn die Voraussetzungen einer Ausnahmebewilligung gegeben wären, was nicht der Fall sei. B. X._ führt Beschwerde in öffentlich-rechtlichen Angelegenheiten mit dem Antrag, das Urteil des Verwaltungsgerichts sei aufzuheben und das Baugesuch zu bewilligen. Eventualiter sei das Urteil des Verwaltungsgerichts aufzuheben und die Angelegenheit zur Neubeurteilung an dieses zurückzuweisen. C. Das Verwaltungsgericht beantragt unter Hinweis auf die Begründung seines Entscheids die Abweisung der Beschwerde, soweit darauf einzutreten sei. Das Departement hat Gegenbemerkungen eingereicht. Es beantragt ebenfalls die Abweisung der Beschwerde, soweit darauf einzutreten sei. Die Bakukommission hat sich nicht vernehmen lassen. 