Transportation facility and automotive service enterprise location is an interesting and important issue. In practice, such factors as customer demand, allocations, even locations of customers and facilities are usually changing, thus making facility location problematic with uncertainty. To account for it, some researchers have addressed stochastic/fuzzy models for locating an automotive service enterprise. However, probabilistic/fuzzy models are not suitable to describe all kinds of uncertainty, but only randomness or fuzziness. In fact, the uncertain environment of locating an automotive service enterprise is a mixed one with both randomness and fuzziness. To handle this issue in a practical manner, this work proposes fuzzy random tradeoff issues for it. Moreover, some regional constraints can greatly influence its location. By taking the vehicle inspection station as a typical example, this work presents new fuzzy random cost-profit tradeoff models of its location problem with regional constraints. A hybrid algorithm integrating fuzzy random simulation and genetic algorithms is adopted to solve the proposed models. Additionally, some risk factors have a great impact on decision making when faced with a location problem. This work thus conducts a risk performance analysis for locating an automotive service enterprise. Some numerical examples are given to illustrate the proposed models.