Local musician Gary Small, frontman of Gary Small & the Coyote’ Brothers, has been nominated in two categories for the annual Native American Music Awards.