Nevada Gov. Joe Lombardo was pulled over for an alleged moving violation while driving in Las Vegas two months ago.