The T-800 says that his chip got set to "read-only" before he set off on his mission. If he can't form any new memories, he'd be about as effective a killer as Dory from Finding Nemo.
The chip isn't his memory storage; it's more like his OS and Drivers. It's set to Read-Only so that it doesn't change and adapt. He's recording and remembering things constantly, he just isn't learning from them.
This is still a bit fuzzy, as the T-800 from the first film was demonstrated as being able to process and assimilate things it learned during its time in 1985. The main difference for this film seems to be the T-800's ability to grok human morality and how it guides our decision making process, rather than simply assimilating patterns of behavior.
It's really closer to programmed instructions for a given situation. To use the example from the film, when the T-800 has to start a car, it's logic is programmed to be similar to "1: You need to start the car. 2: Do you have the key? If "no" proceed the step 3. 3: Hotwire the car." Turning off the Read Only restriction lets him add new parameters to his instructions, making it "1: You need to start the car. 2: Do you have the key? If yes, proceed to skip to step 5. If no, proceed to step 3. 3: Can the key be easily located? If no, proceed to step 4. If yes, proceed to step 5. 4: Hotwire the car. 5. Use the key."
Critics have lightly jabbed at the fact that the T-1000 just happens to hijack a tanker full of liquid nitrogen—one of the few substances that can harm it—and then chases the heroes into a steel mill, one of the few places it could thaw back out so quickly, calling it Contrived Coincidence. However, one can argue that the nitrogen tanker was heading for the steel mill (as liquid nitrogen is used in various steel-making processes). The T-800 (possibly knowing/deducing that there is a steel mill nearby, and intending on using molten metal to slow down or destroy the T-1000) tells John to take the off-ramp and drive to the steel mill.
The reason Sarah, John and "Uncle Bob" can get supplies at "Cactus Jack's" without attracting attention or being tracked is John had just swiped $300 from the ATM before.
The T-800 says "Come with me if you want to live" when he first meets Sarah. This is likely because John knew full well that his younger self would want to save his mother, but she would be terrified of seeing a Terminator again, so during the reprogramming he set the T-800 to say the first thing that Kyle said to her, making it easier for her to believe this one was on her side.
Many viewers complained about the extra scene where the T-800 smiles awkwardly, saying that it made no sense for a machine with detailed information on human anatomy to have to scan an actual smile for reference. The T-800 has information on human anatomy, yes— but not on human emotions.
This does have a nice payoff later on during the raid at Cyberdyne, when the 800 declares that he'll handle the incoming police force, John reminds him that he promised he wouldn't kill anyone. The T-800 turns back to John; "Trust me," and gets the smile right. Which shows that the cyborg is, indeed, learning.
John Connor wears a "Public Enemy" t-shirt for most of the film. It made sense costume-wise as something a rebellious teen would wear in the early 90s, but also in the eyes of the T-1000, John Connor is "public enemy number one." Also, people familiar with the t-shirt brand would know that on the back of the shirt is Public Enemy's insignia: a silhouette with crosshairs over it. So not only is John the "public enemy" but also has a target on his back (though it's hidden under a camo shirt, and you could read into the significance of a camo shirt as well).
It doesn't seem to make a lot of sense that the T-1000 is Naked on Arrival like other time travelers even though his clothes are part of his body. There are some possible explanations though: T-1000's might be pre-programmed to mimic human skin on a cellular level but have to see particular fabrics or objects to imitate them too. Or it might imitate fabrics so well that the time machine itself would be fooled and reject it unless it made its entire body mimic human flesh.
Seeing as the time travel isn't an exact science (Kyle had no idea when he had arrived), it's probably programmed to go naked and emulate the local wardrobe to better blend in rather than draw attention with anachronistic clothing programmed into it.
Those mounds of human skulls that the Terminators casually crush underfoot and the treads of their tanks. How did they end up in such neat piles and where are the rest of the bodies? The people were unlikely to be standing around in tight groups when they died and, in any case, would largely have been vaporised or burnt to ashes if caught in the open. There's only one explanation - the robots collected them and piled them up. Best case scenario is that they were already dead when it happened. As to why - maybe Skynet was attempting to do a body count, or perhaps it was just an act of gloating or a warning to the survivors.
During a Deleted Scene, Miles Dyson explains his grand vision for a learning computer by painting an analogy of a sophisticated autopilot built into a commercial jet. Later, when the T-800 describes the historical events that led to the takeover of Skynet, he mentions that the first role given to the new military processors was piloting unmanned fighters and bombers. It seems Dyson's designed algorithms for a decision-making and learning processor were somewhat specialized, at least at first.
One might wonder a number of things about the T-1000, such as why Skynet never sent it out to fight the human resistance, or how a pure "liquid metal" entity processes information. The novelization combines these two questions into one answer: the T-1000's cognitive functions are so unusual and alien that even Skynet was freaked out by the possibilities, and activated the 1000 only as a last resort when it had nothing left to lose.