Don’t worry about the scale in the first month. It discourages a lot of people. As you are starting an exercise program you may increase your weight at the beginning as your body accommodates by storing intramuscular water and glycogen. Keep the diet dialed in , at a definite 500-1000 cal a day deficit and you will have definite physical appearance and scale changes by the 60 day mark.
You may find the basic supplements like creatine, beta alanine, and betaine helpful in supporting strength and exercise intensity while in a caloric deficit. Keep in mind that 1) creatine will likely cause H20 retention and is going to make you gain weight on the scale. 2) you are going to have rapid performance gains from simply starting a program, so other than adding a few reps each set , or shaving a little off your mile time , you may find it a better bang for your buck to save on the supplements and spend on quality food, sports massage, things for your mental wellness and quality of life etc. It is always reccomended to do thorough research on any supplements you ingest, and be seen yearly by a physician. You are responsible for what you put into your body and while many supplements are safe for most people, some relative benign supplements can be dangerous for select people. An example would be someone who had underlying chronic kidney disease taking creatine and eating a very high protein diet.
It may take some experimentation with different foods, time of meals, etc to maximize your in the gym performance and keep the belly full to resist the urge to binge on food while trying to diet. Some foods are better at this than others.Remember 1.5 lbs a week weight loss ( approx 750 cal / day deficit) is 72 lbs a year ( although as you lose weight your metabolism will slow and make it harder to run higher deficits for prolonged periods of time and you will plateau out or start dropping muscle.
Congrats on the start of your program and good luck.