In recent years, the use of information-centric networks (ICNs) within vehicular ad hoc networks (VANETs) has been shown to be a favourable and deployable future Internet paradigm. Within the context of VANETs, the use of ICNs has many advantages. Indeed, ICNs offer the benefit of in-network content caching and strategies. In addition, ICNs accelerate content retrieval based on the caching of different nodes. Cache deployment within VANETs can be performed at low cost and with low energy consumption. However, the use of ICNs within the VANET context may be challenging. In fact, it may impact network mobility and continuity. Thus, traditional clustering algorithms are not suitable in the context of ICN-based VANETs. In this paper, we propose a new clustering-based approach integrating ICN, called VC-ICN. The aim of our approach is to guarantee network continuity without impacting its mobility when the ICN paradigm is used. We show through simulation, considering scenarios in real-world contexts, that VC-ICN allows vehicles to enhance their content delivery ratio, the average delay for content delivery and the transmission overhead.