Embattled former Virginia Lt. Gov. Justin Fairfax killed his wife and then shot himself inside their home early Thursday amid the throes of a "messy divorce," cops said.