The second smallest state in Malaysia after Perlis (6)
I believe the answer is:
penang
(Other definitions for penang that I've seen before include "Asian state" , "Nag Pen into going to Malaysia" , "state out East" , "Malaysian state and island" , "State of Malaysia" .)