Passengers are allowed one carry-on suitcase and one "personal item," such as a purse, briefcase or small backpack. In most cases, I have seen the airlines treat a pillow as your personal item. On uncrowded flights you may get some slack or you may not, so I'd be prepared to have it count as your "personal item."