Smoke Nazis Vs Kid Cudi

Honchos at the Nokia Theater at L.A. Live spotted the rapper puffing away as Lady Gaga went on stage to accept the award for Best Female Video -- which is a problem because the place is a non-smoking venue.

A rep for the building tells TMZ an usher was dispatched to speak with Cudi -- where, "He was asked to put it out and he complied."