When nurse practitioner Payal Patel changed medical practices, patient Ni-Ima Lattimer went with her. The Hempstead woman said she’s more comfortable with her and other nurses than with physicians.

For many patients, seeing a nurse practitioner has become a routine part of primary care, in which these "NPs" often perform the same tasks that patients have relied on doctors for. But NPs in ...