Richard Brian/Las Vegas Review-Journal The vast majority of travelers – 39.7 million – will hit the road this Independence Day, AAA said.