US rappers Ja Rule and Lil Wayne have been arrested on charges of carrying illegal .40 calibre guns, New York authorities said.