YANBU
I am almost certain this is about a girl. I remember doing this when I got together with my DP...I was 16 at the time. My dad tried to stop me being serious about him and started not letting me do things. We hung out as a group and I would stay over at my DPs house (others were there) but my dad tried to stop me.
At that age, a love interest is a major deal and it feels like the end of the world if you are the one who has to return home for your curfew. Seems daft as an adult but at 16 you will rebel in any way possible just to get to spend more time with your crush.
If it were me, I would text him saying that I just have to know he is safe so I need an address but that he can return home tomorrow and we can chat about it then.
Bottom line here is that for your own sanity you need to know where he is and keep communication open. You can serve a consequence tomorrow.
I know it must be very difficult when you want him home and these are your rules but at 16 when they feel like they are an adult and should have more responsibility, the most important thing is that you always know where they are and they are safe.
I would sit him down for a chat about compromise whereby I would agree to loosen the reigns a smidge and let him earn more trust while he could agree to keep me updated on where he is etc.
I ended up moving out and DP and I got our own place...yes at 16! My dad simply pushed me harder and got more controlling trying to reign me in but it only made me want out. All he had to do was loosen a little and trust me to make the decisions he raised me to. My mum tried to reason with him but to no avail. We're all good now but as a parent now myself, I hope I see when to start treating my baby like he is growing up.
I know you must be at your wits end right now with worry. I hope you get back in touch shortly and he can put your mind at ease x