I think this is quite common on flights that are very full. I don't think I've ever seen a FA demand that someone put one item under their seat, but I have seen FA's who watched passengers try and put two items in the bin ask them to please place their second item under their seat.