WINDOW ROCK - Navajo Nation lawmakers have voted to prohibit smoking in public places on the vast reservation, with an exemption for tribal casinos.