Perlis is a state in Malaysia that is located on the very northwestern part of Peninsular Malaysia , bordering Thailand . Perlis ( Jawi ï ï Ù Ù Ø ) , is the smallest state in Malaysia . It lies at the northern part of the west coast of Peninsular Malaysia and has Satun and Songkhla Provinces of Thailand on its northern border .