This paper develops a dynamic, behavioral model with explicit spatial structure to explore the co-evolutionary dynamics between infrastructure supply and vehicle demand. These "chicken-egg" dynamics are fundamental to the emergence of a self-sustaining alternative fuel vehicle market, but not well understood. The paper explores in depth the dynamics resulting from local demand-supply interactions with strategically locating fuel-station entrants. We examine dynamics under heterogeneous socio-economic/demographic conditions. The research reveals the formation of urban adoption clusters as an important mechanism for early market formation. However, while locally speeding diffusion, these same micro-mechanisms can obstruct the emergence of a large sustaining market. Several other feedbacks that significantly influence dynamics, from both supply and demand behaviors are discussed. This can find applications in developing targeted entrance strategies for alternative fuel in transportation. The roles of other powerful positive feedbacks arising from scale and scope economies, R&D, learning by doing, driver experience, and word of mouth are discussed.