Is there a difference between NaCl or table salt (processed) and salt from the Himalayas?
No salt will be pure NaCl.  Each will have some degree of other elements.  The fact that the salt isn't white confirms there are other elements present.  

See Analysis of Gourmet Salts for the
Presence of Heavy Metals which investigates 14 salts including two Himalayan salts. 

See especially "Table 3. Comparison of toxic elements in Table Salt".

A "Himalayan Pink Fine Mineral Salt" was found to have the highest level of cadmium and tied for first for the highest level of nickel.  

NaCl isn't molecular, but instead is a lattice of Na+ and Cl- ions.  Other ions can lie within this lattice as impurities.