Tamil Nadu Chief Minister E Palaniswami visited Nagapattinam and several other remote areas that were hit by cyclone Gaja.