There are three voter records for a Stephen Paddock in Florida marked as age 65 and 66 and all marked as Democrat. This site maintains some "swing state" voter records for states like FL, OH and PA but does not seem to have NV. But articles said Paddock lived in Florida up until 2 years ago.
http://politicalstrategies.com/name/Stephen+Paddock