Nevada casinos won $889 million from gamblers in May, down 8.3 percent compared with their May 2008 win, according to a state report released Thursday.