Is there a simple way to find out if someone was married in Las Vegas?? How can I check marriage licenses without being local?

Try http://www.knowx.com
you may have to pay a fee to do it, but this is one way to do it, short of going there and looking in the public records.