Hurricane Priscilla was nearing Category 3 strength in the Pacific on Tuesday as another tropical storm gained force in the Atlantic, according to the U.S. National Hurricane Center.