New Orleans police say two men exchanged gunfire early Sunday on the city's always-crowded Bourbon Street and nine people were shot in the crossfire.