Santa Cruz Island to New Frontier Barstoa and Casino. California -- San Bernardino County's two American Indian tribes - both of which operate casinos - oppose a north San Diego County-based Indian tribe's plan to open a Aliante Casino and Hotel to New Frontier Hotel and Casino.own gambling site PALMS CASINO ROOMS From Barstow taxi to Barstow, CA, bus to Casino Center @ Garces, bus to Las Vegas @ Encore Hotel & Casino, then walk to New Frontier Hotel and Casino. The Barstow Casino and Resort will be located on a 23 acre land along I, the main highway from Southern California to Las Vegas in Barstow, California. Once the casino is up and running, even more jobs are expected to arise. Only time will tell if the actual hard numbers resemble projected growth for the city of Barstow.