Sachverhalt: Sachverhalt: A. Dr. sc. nat. X._ (geb. 1945) ist Patentanwalt und Alleinaktionär sowie Verwaltungsratspräsident der an der A._strasse .. in Zürich domizilierten Dr. X._ AG. Diese betreibt ein Patentanwaltsbüro, in dem X._ bis Ende 1994 als Angestellter tätig war und für das er ab 1995 im Auftragsverhältnis arbeitet. Bis im Dezember 1994 wohnte X._ zusammen mit seinen beiden Söhnen (geb. 1974 und 1980) an der B._strasse ..in Zürich und hatte dort seinen steuerrechtlichen Wohnsitz. Am 17. Dezember 1994 meldete er sich an seiner bisherigen Adresse in Zürich ab, wobei der Mietvertrag über die dortige Wohnung weiterhin auf ihn lautete. Am 21. Dezember 1994 meldete er sich in der Stadt Solothurn mit Wirkung per 1. Januar 1995 an, und zwar an der C._ ... Dort befand sich das Domizil der Anwaltskanzlei, in die X._ anfangs 1995 eintrat, womit er eine selbständige Erwerbstätigkeit aufnahm. In Wirklichkeit hielt er sich vom 20. Dezember 1994 bis 30. Juni 1995 an der D._strasse .. in E._ (Deutschland) auf, wo er allerdings über keinen Telefonanschluss verfügte und polizeilich nicht angemeldet war. Vom 1. Juli 1995 an mietete er in F._ (SO) eine einfache Wohnung, ohne Telefonanschluss und ohne sich dort polizeilich anzumelden. Ende Oktober 1996 gab er diese Wohnung wieder auf. Am 6. Januar 1997 zog X._ seine Anmeldung in der Stadt Solothurn (C._ ..) zurück und meldete sich in E._ (Deutschland) an, diesmal an der G._strasse .., ohne dort über einen Telefonanschluss zu verfügen. Auf den 31. März 1998 meldete er sich nach H._ (Italien) ab. Eine Anfrage der Veranlagungsbehörde Solothurn vom 23. Oktober 1996 an X._ zwecks Abklärung des steuerrechtlichen Wohnsitzes sowie der finanziellen Verhältnisse führte im Jahre 1998 zur Durchführung einer Bücherrevision des Kantonalen Steueramtes Zürich bei der Dr. X._ AG. Die dabei gewonnenen Erkenntnisse bewogen das Kantonale Steueramt Zürich zur Annahme, X._ habe trotz polizeilicher Abmeldung am 17. Dezember 1994 seinen Wohnsitz im Kanton Zürich beibehalten. Aus diesem Grund eröffnete es am 2. Dezember 1999 gegen ihn ein Nachsteuer- sowie ein Steuerstrafverfahren. Mit Schreiben vom 27. März 2000 machte das Kantonale Steueramt Zürich gegenüber dem Kanton Solothurn den Steueranspruch betreffend X._ für die Zeit vom 17. Dezember 1994 bis 1999 geltend und ersuchte, die Einschätzungen im Kanton Solothurn noch nicht definitiv festzusetzen. Zur Wahrung der Frist nahm die Veranlagungsbehörde Solothurn mit Verfügungen vom 6. Dezember 2000 die Veranlagungen für die Steuerjahre 1995 und 1996 aber gleichwohl definitiv vor; diese Verfügungen blieben unangefochten und erwuchsen in Rechtskraft. Eine Anfrage der Veranlagungsbehörde Solothurn vom 23. Oktober 1996 an X._ zwecks Abklärung des steuerrechtlichen Wohnsitzes sowie der finanziellen Verhältnisse führte im Jahre 1998 zur Durchführung einer Bücherrevision des Kantonalen Steueramtes Zürich bei der Dr. X._ AG. Die dabei gewonnenen Erkenntnisse bewogen das Kantonale Steueramt Zürich zur Annahme, X._ habe trotz polizeilicher Abmeldung am 17. Dezember 1994 seinen Wohnsitz im Kanton Zürich beibehalten. Aus diesem Grund eröffnete es am 2. Dezember 1999 gegen ihn ein Nachsteuer- sowie ein Steuerstrafverfahren. Mit Schreiben vom 27. März 2000 machte das Kantonale Steueramt Zürich gegenüber dem Kanton Solothurn den Steueranspruch betreffend X._ für die Zeit vom 17. Dezember 1994 bis 1999 geltend und ersuchte, die Einschätzungen im Kanton Solothurn noch nicht definitiv festzusetzen. Zur Wahrung der Frist nahm die Veranlagungsbehörde Solothurn mit Verfügungen vom 6. Dezember 2000 die Veranlagungen für die Steuerjahre 1995 und 1996 aber gleichwohl definitiv vor; diese Verfügungen blieben unangefochten und erwuchsen in Rechtskraft. B. Mit Verfügung vom 20. März 2003 und Einspracheentscheid vom 26. Juni 2003 stellte das Kantonale Steueramt Zürich im Sinne eines Vorentscheids über die Steuerhoheit fest, X._ unterstehe für die Steuerperioden vom 17. Dezember 1994 bis 31. Dezember 1998 der Steuerhoheit des Kantons Zürich. Einen dagegen erhobenen Rekurs des Steuerpflichtigen wies das Verwaltungsgericht des Kantons Zürich mit Entscheid vom 22. Oktober 2003 ab. B. Mit Verfügung vom 20. März 2003 und Einspracheentscheid vom 26. Juni 2003 stellte das Kantonale Steueramt Zürich im Sinne eines Vorentscheids über die Steuerhoheit fest, X._ unterstehe für die Steuerperioden vom 17. Dezember 1994 bis 31. Dezember 1998 der Steuerhoheit des Kantons Zürich. Einen dagegen erhobenen Rekurs des Steuerpflichtigen wies das Verwaltungsgericht des Kantons Zürich mit Entscheid vom 22. Oktober 2003 ab. C. X._ hat am 12. Januar 2004 staatsrechtliche Beschwerde erhoben. Er beantragt, das Urteil des Verwaltungsgerichts des Kantons Zürich vom 22. Oktober 2003 sei aufzuheben. Eventualiter seien die definitiven Veranlagungen für die Staatssteuer der Steuerperioden 1995 und 1996 des Kantons Solothurn aufzuheben, unter Feststellung der Rückerstattungspflicht der durch den Beschwerdeführer bezahlten Steuern. Der Beschwerdeführer rügt eine Verletzung des Doppelbesteuerungsverbots (Art. 127 Abs. 3 BV), des rechtlichen Gehörs (Art. 29 Abs. 2 BV) sowie eine willkürliche Beweiswürdigung und eine willkürliche Anwendung von Bundesrecht. C. X._ hat am 12. Januar 2004 staatsrechtliche Beschwerde erhoben. Er beantragt, das Urteil des Verwaltungsgerichts des Kantons Zürich vom 22. Oktober 2003 sei aufzuheben. Eventualiter seien die definitiven Veranlagungen für die Staatssteuer der Steuerperioden 1995 und 1996 des Kantons Solothurn aufzuheben, unter Feststellung der Rückerstattungspflicht der durch den Beschwerdeführer bezahlten Steuern. Der Beschwerdeführer rügt eine Verletzung des Doppelbesteuerungsverbots (Art. 127 Abs. 3 BV), des rechtlichen Gehörs (Art. 29 Abs. 2 BV) sowie eine willkürliche Beweiswürdigung und eine willkürliche Anwendung von Bundesrecht. D. Das Kantonale Steueramt Zürich macht darauf aufmerksam, dass vom 18. - 31. Dezember 1994 bezüglich X._ eine Besteuerungslücke bestehe, weshalb für diesen Zeitraum keine Doppelbesteuerung gegeben sei und folglich die vollumfängliche Aufhebung des Entscheids des Verwaltungsgerichts nicht gerechtfertigt wäre. Das Steueramt des Kantons Solothurn verzichtet auf einen Antrag in der Sache und beantragt lediglich, die Kosten seien wem rechtens aufzuerlegen, keinesfalls aber dem Kanton Solothurn. Das Verwaltungsgericht des Kantons Zürich beantragt unter Verzicht auf eine Vernehmlassung, die Beschwerde abzuweisen. D. Das Kantonale Steueramt Zürich macht darauf aufmerksam, dass vom 18. - 31. Dezember 1994 bezüglich X._ eine Besteuerungslücke bestehe, weshalb für diesen Zeitraum keine Doppelbesteuerung gegeben sei und folglich die vollumfängliche Aufhebung des Entscheids des Verwaltungsgerichts nicht gerechtfertigt wäre. Das Steueramt des Kantons Solothurn verzichtet auf einen Antrag in der Sache und beantragt lediglich, die Kosten seien wem rechtens aufzuerlegen, keinesfalls aber dem Kanton Solothurn. Das Verwaltungsgericht des Kantons Zürich beantragt unter Verzicht auf eine Vernehmlassung, die Beschwerde abzuweisen. E. Mit Schreiben vom 7. April 2004 verlangt X._, zu den Vernehmlassungen Stellung nehmen zu können. Zur Begründung verweist er darauf, dass nach der Rechtsprechung des Europäischen Gerichtshofs für Menschenrechte die Garantie eines fairen Gerichtsverfahrens das Recht der Parteien umfasse, von allen eingereichten Stellungnahmen und Beweismitteln nicht nur Kenntnis zu nehmen, sondern sich dazu auch äussern zu können. 