Auditions are being held in Billings, Mont., Tuesday to fill six Native American roles in a new A&E series based on the Sheriff Walt Longmire mystery series.