Concert Venues in Woodbridge, VA The Palace Night Club - Woodbridge Where: 13989 Jefferson David Hwy., Woodbridge, Virginia - 22191 Events: 1