Two men wanted in connection with a shooting death of an aspiring rapper in Florida were arrested Tuesday in Hawaii after being on the run for nearly three weeks.