Cooperative localization under complex urban environments has become a solution to replace the Global Navigation Satellite System (GNSS) positioning. Due to utilizing distance measured and information exchanged between vehicles, cooperative localization results in high computational complexity and heavy communication overhead. This paper proposes a cooperative localization method based on evolutionary coalitional game theory, which implements vehicles' location estimation with less communication cost. We select the neighboring vehicles to form a coalition based on the node's square position error bound and communication cost. The location is obtained via exchanging information between vehicles. It is evident from the simulations and results that the proposed method holds low communication overhead while maintaining localization accuracy.