...or prove that none exists.  

The matrix 

0 1

1 0

is the obvious example when M can have size 2.

Note that M can't be primitive so there is at least one entry equal to zero in every power M^k (Perron-Frobenius).

Thank you.