control 2 independent led strips at the same time?

I have two led strips that I want to control using an Arduino Uno. I want each one to be doing something different and not both of them doing the same thing. How can I accomplish this? The only way i see to control the strip is to write to the strip. If I have part of the program controlling one strip, how can I have it sending commands to another pin in a separate section. For example, I want to write to pin 9 and pin 10 at the same time but they would be doing something different. for example have pin 9 in one for loop and have pin 10 in another different for loop. Is this possible?

Perfectly possible.
If you look at the blink without delay example in your IDE, you should be able to get some clues.
The thing to remember is that the Arduino operates very fast and what you perceive to be at the same time may not have to be exactly simultaneous

I need a little bit more help as I dont quite understand how to use mills and then fade my leds. Here is an example of my code

// fade from red to yellow
      for (g = 0; g < 256; g++) { 
        analogWrite(GREENPIN, g);
        delay(FADESPEED);
      } 
      delay(1000);

      // fade from yellow to green
      for (r = 255; r > 0; r--) { 
        analogWrite(REDPIN, r);
        delay(FADESPEED);
      } 

      //turn of red completely
      analogWrite(REDPIN, 0);
      delay(1000);

How could I get rid of my delays and still have the same effect?