You can have stalemate with two rooks or two bishops enclosing a square just large enough to contain the king.
A queen and a rook or bishop also can enclose a triangular area that is just large enough to contain the king.
(Talking of bishops: should this game require bishops to stay on squares of their starting colour?)