"Bienvenido a Beijing" es la abreviatura de "Bienvenido a Beijing".

¿Está mal decir bienvenido a Beijing?

Son y bienvenidos son ambos verbos. No puedes tener dos verbos en una oración.

A menos que bienvenido+d forme una voz pasiva, significa que eres bienvenido a Beijing.