Hi, I'm actually looking at Minnesota to do what's called my Phase Two Internship for paramedic school. Since I'm next door to you in South Dakota I can tell you Allina Health and Gold Cross (I've been told) hire new EMTs. Gold Cross is owned/operated by the Mayo Clinic, so you'll get to put your hands on nice trucks with nice equipment. The fact that you live in Minnesota already is a plus. Also, Sioux Falls, SD-based Sanford Health, which operates in parts of Minnesota hires new EMTs, however many times this is a paid PRN job, rather than a full-time gig. I'm not familiar with Ramsey, MN, so you might be out of range.
That said, if there's nothing going in your area, you may have to make the hard choice of doing either volunteer work on an ambulance service or move to an area that's in need of EMTs. I got my EMT start splitting my time between two ALS services around the city I live in. But I concur with those who have recommended getting started in IFT while you look for a BLS or ALS service.
Cheers,
M.