Stockings are amazing. There is nothing better. All submissives should wear them. All the time. Nothing is sexier. You shouldn't need a garter belt. Your thighs should hold them up. It helps to go to the gym to strengthen your thigh muscles.
From what i have read it doesn't appear, depending on the stockings, that many people are able to hold them up with just thigh muscles....