The U.S. State Department on Friday increased its advisory level for would-be travelers to the Bahamas, urging "increased caution," as the nation's capital has recorded 18 murders this year.