Navajo Nation Vice President Ben Shelly, and wife Martha standing nearby, addressed the crowed with great appreciation for veterans in attendance