It sounds like something out of a Wild Western movie and it's pitting the Mayor of New York City against Indian Nations throughout the state.