Cabo San Lucas is located in Baja California Sur, a state in Mexico. With that said, it is a relatively safe part of the country. According to a recent poll by INEGI, it's considered the safest of Mexico's popular tourist destinations, ranking higher than Puerto Vallarta and Cancun.