First, before you do ANYTHING you must learn how to eat, not just what to eat! This site explains the number of points each food item has, and how much of it to eat. You will lose weight on this diet, I guarantee it. Everyone should follow this diet, anyway. It will also give you ideas on what to buy at the store. Please take the time to learn this - it's crucial to your health and control of the DM II.
Weight training will not really help you lose weight, it doesn't burn much fat. It is for strengthening and increasing lean muscle mass. (Muscle does burn a little more fat at rest, but not enough to cause weight loss.) You have to do aerobic activity at least 30-30 minutes 4-5 times per week. If you think you don't have time, you DO. Otherwise we wouldn;t have TVs and computers.
What is your current fitness level and what if any excercise do you do and how often?