Limited charging infrastructure for electric vehicles (EVs) is one of the main barriers to adoption of these vehicles. In conjunction with limited battery range, the lack of charging infrastructure leads to range-anxiety, which may discourage many potential users. This problem is especially important for long-distance or intercity trips. Monthly traffic patterns and battery performance variations are two main contributing factors in defining the infrastructure needs of EV users, particularly in states with adverse weather conditions. Knowing this, the current study focuses on Michigan and its future needs to support the intercity trips of EVs across the state in two target years of 2020 and 2030, considering monthly traffic demand and battery performance variations. This study incorporates a recently developed modeling framework to suggest the optimal locations of fast EV chargers to be implemented in Michigan. Considering demand and battery performance variations is the major contribution of the current study to the proposed modeling framework by the same authors in the literature. Furthermore, many stakeholders in Michigan are engaged to estimate the input parameters. Therefore, the research study can be used by authorities as an applied model for optimal allocation of resources to place EV fast chargers. The results show that for charger placement, the reduced battery performance in cold weather is a more critical factor than the increased demand in warm seasons. To support foreseeable annual EV trips in Michigan in 2030, this study suggests 36 charging stations with 490 chargers and an investment cost of $23 million.