In this research, we are modeling the facility location problem for systems with many servers and stochastic demand, such as emergency response and on-demand transportation systems, by using spatial queues,specifically hypercube queuing models (HQMs). We are proposing two extended HQMs and a heuristic method which uses an approach similar to dynamic programming. Briefly, the heuristic solves a subproblem for each sub region which is generated by using similarities in demand and then combines them accordingly. Preliminary analysis gives promising results for some real life instances.