Almost all the metro cities run fire based EMS. All the units I've seen run double paramedic teams and a very large percentage of fireman in the big departments are also paramedics by training (dallas, Plano, frisco, etc.)
As you move out to the fringes of the metro you'll find less strict...