Honolulu police are investigating an attempted murder after two men exchanged gunfire, striking businesses here in Waikiki.