In this paper we adapt an earlier work called Connectionless Approach to Mobile Ad Hoc Network (CLA) to vehicular ad hoc networks in a city environment with fast moving nodes (e.g., vehicles on streets) and large obstacles (e.g., office buildings). Fast moving nodes result in frequent topology changes. Large buildings surrounded by relative narrow streets allow only a short window of communication among nodes (meaning established hop-by-hop routes do not last long). Large buildings also obstruct straight line paths between nodes (meaning selection of closest nodes or nodes on straight line geographical path would not work). We propose a protocol that can relay data around obstacles, can quickly adapt to topology change, can utilize short communication windows, and can provide multiple communicating paths to the destination.