Ask at the main bus station in Arizona the differents schedules and bus routes that the bus companies offer for buses from Arizona to Las Cruces NM. In station of Arizona there are several points of sale where you can buy the bus ticket from Arizona to Las Cruces NM.