Stjerne-nese-mul lever i fuktige, lavliggende områder i østlig Nord-Amerika. De finnes primært i følgende områder:
- Øst-Canada: Fra Nova Scotia til sørlig Ontario
- Nordøst-USA: Fra Maine til Virginia
- Midtvest-USA: Delar av Michigan og Wisconsin
De foretrekker livsmiljøer med rikelig bytte som regnveier, insekter, og små amfibier, og de trenger fuktig jord for lett gravning.
Mens de kan finnes i en rekke områder, er de spesielt vanlige i våtmarker, myrer, enger, og skogkanter.