If you're going to be situated in a local sports centre, there's going to be plenty of people passing through. This is going to be your best source for potential students. Firsly, put up an advert on the centre's noticeboard. Does the centre have a website with details of activites? Make sure you're on it. Contrary to popular belief, I don't think that having a website or a facebook page is massively important, but a facebook page is easy and free so you may as well have one. There are lots of free website companies out there and it's not too difficult to do that yourself. I think you'll get more response from local adverts in shop windows etc. I've got a listing on the 'School of Everything' website and I've had quite a good response from that. There's a chance that you and your friend could be training by yourselves to begin with and this never looks good to interested passers by. Could you get other students from your other dojo to boost the numbers for a few weeks until you get your own new students? Best of luck. Where abouts are you situated. I'm in Manchester myself.