Yamaha factory recall search:
https://www.yamaha-dealers.com/ymus/common/techpubs/nhtsaPublications.html
This checks if your bike is on a recall list, not if it's been done.
You'll still need to contact a dealer to have them run the VIN for completed recalls.
NICB check for Insurance claims, theft record or total loss records:
https://www.nicb.org/theft_and_fraud_awareness/vincheck
This is the National Insurance Crime Bureau & can find if a VIN has been branded as salvage, total loss, theft, etc. It's not a 100% flawless record of all VINs but it's a great place to start.
~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~
Due to privacy laws you will probably not be able to find out the identity of the last registered owner of a bike without a title. Your state DMV can usually tell you what you'll need to do in order to start the process of titling a bike with no paperwork. Each state/province is different so there is no one solution that works for everyone. Using the NICB link can at least show if there's a theft record reported to an insurance company in the USA.
List of all 50 US state DMVs here:
List of State DMV Websites
Alabama
Alabama Department of Revenue – Motor Vehicle Division
http://www.ador.state.al.us/motorvehicle/index.html
Alaska
Alaska Department of Administration – Division of Motor Vehicles
http://www.doa.alaska.gov/dmv/
Arizona
Arizona Department of Transportation
http://www.azdot.gov/mvd/
Arkansas
Arkansas Department of Finance and Administration
http://www.dfa.arkansas.gov/Pages/default.aspx
California
California Department of Motor Vehicles
http://www.dmv.ca.gov/portal/home/dmv.htm
Colorado
Colorado Department of Revenue – Division of Motor Vehicles
http://www.colorado.gov/revenue/dmv
Connecticut
Connecticut Department of Motor Vehicles
http://www.ct.gov/dmv/site/default.asp
Delaware
Delaware Division of Motor Vehicles
http://www.dmv.de.gov/
District of Columbia
DC Department of Motor Vehicles
http://dmv.washingtondc.gov/main.shtm
Florida
Florida Department of Highway Safety and Motor Vehicles
http://www.flhsmv.gov/
Georgia
Georgia Department of Revenue – Motor Vehicle Division
http://motor.etax.dor.ga.gov/
Hawaii
Hawaii Department of Transportation – Public Affairs
http://www.state.hi.us/dot/publicaffairs/motorvehicleregistration.htm
Idaho
Idaho Division of Motor Vehicles
http://www.itd.idaho.gov/dmv/
Illinois
Illinois Secretary of State – Vehicle Services Department
http://www.cyberdriveillinois.com/
Indiana
Indiana Bureau of Motor Vehicles
http://www.in.gov/bmv/
Iowa
Iowa Motor Vehicle Division
http://www.iowadot.gov/mvd/index.htm
Kansas
Kansas Department of Revenue – Division of Motor Vehicles
http://www.ksrevenue.org/dmv.htm
Kentucky
Kentucky Transportation Cabinet – Division of Motor Vehicle Licensing
http://transportation.ky.gov/mvl/
Louisiana
Louisiana Office of Motor Vehicles
http://omv.dps.state.la.us/
Maine
Maine Department of the Secretary of State – Bureau of Motor Vehicles
http://www.maine.gov/sos/bmv/
Maryland
Maryland Department of Transportation – Motor Vehicle Adminsitration
http://www.mva.maryland.gov/
Massachusetts
Massachusetts Department of Transportation – Registry of Motor Vehicles
http://www.massdot.state.ma.us/rmv/
Michigan
Michigan Department of Motor Vehicles
http://www.michigan.gov/sos
Minnesota
Minnesota Department of Public Safety – Driver and Vehicle Services Division
http://www.dps.state.mn.us/dvs/
Mississippi
Mississippi Motor Vehicle Commission
http://www.mmvc.state.ms.us/mmvc/MotorVeh.nsf
Missouri
Missouri Department of Revenue – Motor Vehicle Titling & Registration
http://dor.mo.gov/motorv/
Montana
Montana Department of Justice – Driver Services
http://www.doj.mt.gov/driving/
Nebraska
Nebraska Department of Motor Vehicles
http://www.dmv.state.ne.us/
Nevada
Nevada Department of Motor Vehicles
http://dmvnv.com/
New Hampshire
New Hampshire Department of Safety – Division of Motor Vehicles
http://www.nh.gov/safety/divisions/dmv/
New Jersey
New Jersey Motor Vehicle Commission
http://www.state.nj.us/mvc/
New Mexico
New Mexico Motor Vehicle Division
http://www.mvd.newmexico.gov/
New York
New York State Department of Motor Vehicles
http://www.nydmv.state.ny.us/
North Carolina
North Carolina Department of Transportation – Division of Motor Vehicles
http://www.ncdot.org/dmv/
North Dakota
North Dakota Department of Transportation
http://www.dot.nd.gov/
Ohio
Ohio Department of Public Safety ‐ Bureau of Motor Vehicles
http://bmv.ohio.gov/
Oklahoma
Oklahoma Tax Commission – Motor Vehicle Information
http://www.tax.ok.gov/motveh.html
Oregon
Oregon Department of Transportation ‐ Division of Motor Vehicles
http://www.oregon.gov/ODOT/DMV/index.shtml
Pennsylvania
Pennsylvania Department of Transportation – Driver and Vehicle Services
http://www.dmv.state.pa.us/
Rhode Island
Rhode Island Department of Revenue ‐ Division of Motor Vehicles
http://www.dmv.ri.gov/
South Carolina
South Carolina Department of Motor Vehicles
http://www.scdmvonline.com/DMVNew/default.aspx
South Dakota
South Dakota Department of Revenue and Regulations – Motor Vehicles Division
http://www.state.sd.us/drr2/motorvehicle/index.htm
Tennessee
Tennessee Department of Revenue – Vehicle Title & Registration
http://www.tennessee.gov/revenue/vehicle/index.htm
Texas
Texas Department of Motor Vehicles
http://www.txdmv.gov/
Utah
Utah Division of Motor Vehicles
http://dmv.utah.gov/
Vermont
Vermont Agency of Transportation – Department of Motor Vehicles
http://dmv.vermont.gov/
Virginia
Commonwealth of Virginia Department of Motor Vehicles
http://www.dmv.state.va.us/
Washington
Washington Department of Licensing
http://www.dol.wa.gov/
West Virginia
West Virginia Department of Transportation – Division of Motor Vehicles
http://www.transportation.wv.gov/dmv/Vehicles/Pages/VehicleLicenseInfo.aspx
Wisconsin
Wisconsin Department of Transportation ‐ Division of Motor Vehicles
http://www.dot.wisconsin.gov/drivers/
Wyoming
Wyoming Department of Transportation
http://www.dot.state.wy.us/wydot/
DMV list is from Experian:
https://www.experian.com/assets/automotive/white-papers/state-dmv-listings.pdf