Funny, I first heard the strange sounding “Nah-vah-da” pronounciation back in the ‘80s when a guy from New York moved to our small town on the California/Nevada border. He was ribbed constantly for saying it that way. Heck, half of the actors on CSI Las Vegas say it wrong too.
Too many vowels!