About Us Headquartered in Fort Myers, Millennium Physician Group has quickly become a leading physician group in the Southeast with more than 900 healthcare providers located throughout Florida, Georgia, Texas, and North Carolina.