New York Governor Andrew Cuomo is offering free legal aid to the deliveryman who was detained while delivering pizza at a Brooklyn army base this week.