Они оба выделяют 20 байтов в управляемой куче.
Они оба устанавливают идентификатор 'byteArray', чтобы он указывал на эти байты.
Оператор с оператором "new" (предложение) позволяет инициализировать элементы массива.
Dim byteArray() as Byte = new Byte(20) { 1, 2, 3, 4, 5, 6, ... }
Кстати, чтобы выделить массив без элементов, укажите размер -1 для одного из измерений. Это полезно, если вам нужно получить доступ к таким свойствам, как длина, не выдавая ошибку.