Billy Joel pulled up next to a pedicab blasting "New York State of Mind" and said hello to the passengers in a new video.