Macklemore has publicly alleged that nine major U.S. arenas refused to host his benefit tour, citing his support for Palestine as the reason.