Grammy winning rapper Jay-Z was arrested for illegal gun possession near a Manhattan nightclub earlier today, police have said.