When suffering a stroke, the time to treatment is one of the key factors to increase the chance of desirable recovery. To ensure proper treatment, a diagnosis has to be made before treatment can begin. The potential consequences of treating a misdiagnosis can be severely harmful or even deadly. A Mobile Stroke Unit (MSU) is an ambulance equipped with the necessary tools to diagnose and begin treatment of stroke before reaching a hospital, reducing the time to initial treatment. We contribute a model to identify suitable locations of MSUs within a geographical region. We propose a Multi-State Particle Swarm Optimization (MBPSO) algorithm variation to solve this problem. Furthermore, we demonstrate the use of the model in a scenario created in the Southern Healthcare Region of Sweden in order to properly communicate and evaluate the model. The objective of our MBPSO variation is to find locations within a geographical region which are suitable for placing MSUs. The results of the solution shows that populations previously not covered by stroke care within one hour of an emergency call has the potential to be covered up to 81%.