通知領域にバルーンヒントを表示させたい場合は、Win Form にツールボックスから NotifyIcon を貼り付け、以下のコードを実行かすれば表示できます。

Private Sub Button1_Click(...

    With Me.NotifyIcon1
        .Icon = SystemIcons.Application
        .Visible = True
        .BalloonTipTitle = "タイトル"
        .BalloonTipText = "メッセージ"
        .BalloonTipIcon = ToolTipIcon.Error
        .ShowBalloonTip(5000)

    End With

End Sub

　通知領域へのバルーンヒントは Win Form の機能(System.Windows.Forms 名前空間)なので、そのままでは呼び出すことができません。
　WPF や コマンドラインから使用したい場合は、System.Windows.Forms を参照設定した後、以下のように呼び出します。以下の例では、システムアイコンを参照するために System.Drawing も参照設定しています。
　(要するに、参照設定と Imports を明示して行う以外は変わりはありません)

Sub Main()

    Dim NotifyIcon1 As New System.Windows.Forms.NotifyIcon

    With NotifyIcon1
        .Icon = System.Drawing.SystemIcons.Application
        .Visible = True
        .BalloonTipTitle = "タイトル"
        .BalloonTipText = "メッセージ"
        .BalloonTipIcon = Windows.Forms.ToolTipIcon.Error
        .ShowBalloonTip(5000)

    End With

End Sub