The emerging demand for electric vehicles in urban cities leads to the need to install a huge number of charging stations. With this requirement, electric vehicle coordination and scheduling at charging stations in real-time becomes highly tedious. Thus, there is a need for an efficient scheduling mechanism for electric vehicle charging at charging stations. This paper proposes a novel blockchain and Internet of Things-based consensus mechanism called COME for secure and trustable electric vehicle scheduling at charging stations. The proposed mechanism is intending to resolve conflicts at charging stations. The integrated InterPlanetary File System protocol facilitates a cost-efficient mechanism with minimized bandwidth for electric vehicle scheduling. The proposed mechanism ensures that there is no loss for either the electric vehicle or the charging station. We formulate different scenarios for electric vehicle charging and apply different scheduling algorithms, including first-come first-served, longest remaining time first, and coalition game theory. The performance of the proposed COME consensus mechanism is estimated by comparing it with the practical Byzantine Fault Tolerance consensus protocol and traditional systems based on the charging demand, wait time, conflict resolution, scalability, and InterPlanetary File System bandwidth parameters. The performance results show that the proposed COME consensus mechanism ensures that electric vehicles can have their vehicle charged without any conflict and that the charging station can be satisfied in terms of profit. Moreover, the proposed COME consensus mechanism outperforms the both practical Byzantine Fault Tolerance consensus protocol and the traditional system in terms of scalability and conflict resolution along with additional parameters such as wait time, charging demand, and bandwidth analysis.