So I'm back at the gym...as I'm doing strength training I'm noticing that my legs are pretty strong, and they look fairly toned compared to my upper body (which causes me to look disproportionate which I HATE). My arms however, are sooo weak, I can only (barely) do 10 lbs on the chest press. The most I can do on any arm machine is 30 lbs, and it kills.

I'm wondering if as I build strength in my arms, will they begin to look leaner and more toned? This will intersect with losing weight of course, but I always seem to store fat in my arms and I hate it!

As disappointing as this sounds, you can't really lose fat in target areas. It does not hurt toning your arms, it will just take more time to lose the fat in not-so-desirable areas. I also have strong legs and weak arms, but I carry all my fat in my tummy. I also have these monster calves which I really want to slim down, it's hard to tell whether it is all muscle or it has a layer of fat on them. I know my father has very large calves (he calls cows lol) that he may have passed onto me.

But yeah, do as much strength training in all areas, the more muscle you have, the more fat that will be "eaten" by those muscles.