Businesses can incorporate in Nevada, and search the database of existing corporations and business entities in Nevada at the Secretary of State of Nevada's site:

http://sos.state.nv.us

While Nevada provides some services online, you must submit your incorporation documents by mail, fax or in person. Annual renewals can be performed online with a credit card.