Правильный вариант "вокзал станции Брянск"

Именно так.

Это так, если в Брянске есть несколько вокзалов и у них нет собственных названий. Если вокзал один, то слово станции лишнее. 

А железнодорожные вокзалы у меня весьма слабым образом ассоциируются со стовом станция. Словосочитание "вокзал станции" например встрчается в Москве и обозначает место, а не его железнодорожность. Например, Автовокзал станции метро "Теплый Стан"

а эти вокзалы находятся на разных станциях?

сдается мне должно быть что-то типа вокзал станции Брянск "Северный"

Не совсем так.

В топонимах кавычки не пишутся. Будет вокзал станции Брянск-Северный

Пожалуйста, добавьте в Правила.

3.2.6. В названиях-топонимах тип объекта указывается в поле «Название» для следующих категорий: водоем, канал, болото, ледник, водопад, остров, рельеф, перевал, пещера, лес, парк, заповедник, улица, площадь, район, микрорайон, квартал. Железнодорожные станции, вокзалы, аэропорты, автовокзалы и автостанции приравниваются к топонимам и пишутся с указанием типа объекта в поле «Название». 
Примеры: Ладожское озеро, хребет Черского, Булонский лес, Ленинский проспект, станция Васильево, вокзал станции Тверь, аэропорт Домодедово.

Слово станции как раз здесь самое важное: вокзал - это постройка для пассажиров, а станция - это несколько путей. Вокзал может быть и у платформы, и у порта и т. п.

Железнодорожный вокзал

еще какие варианты будут?

Станции Брянск вокзал железнодорожный

(+1)

Брянск железнодорожный станции вокзал

Вот уж не знал, что у нас в клубе заседают целых два магистра Йоды. Вы уж разберитесь, кто из вас настоящий.

железнодорожный вокзал Брянска (или без буквы "а" на конце). 

Или "железнодорожный вокзал станции Брянск"

Ну или с сокращением "ж/д".

  уже подтвердил направление движения мысли http://clubs.ya.ru/narod-karta/27397/27499#reply-narod-karta-27499