> dim xxx as new string
これは正式な書き方だと
dim xxx as new String()
となりこれは引数なしのコンストラクタによる初期化を表します。

ところが
http://msdn.microsoft.com/ja-jp/library/system.string.string(v=VS.80).aspx
にあるようにStringクラスには引数なしのコンストラクターがないので
この書き方をするとそういうコンストラクタは定義されていませんとエラーになります。

String変数への値の設定は上記MSDNのヘルプにあるコンストラクターによる初期化を行う
方法もありますが、一般的には文字列定数の代入、文字列を返す演算とか関数等の結果を代入
するという方法になります。newも代入もしない状態だと変数はNothingになり値を参照することが
できません。