Lately, all passengers, regardless of status, are required to place their carry-on and personal item in sizing bins at the gate. Both of your items seem problematic.

http://www.flyfrontier.com/customer-...rry-on-baggage