Start off small. Go out for a solo camping trip for a night or two. Set up a base camp and do some light pack day trips. You can use a can of spray paint to mark your path so you don't get lost. Add things to your kit each time. Get a gps mapping app or a garmin and use it on walks around your neighborhood before you try it outdoors. I am lucky to have a friend who is a mapping and route finding whiz, who I actually met from this forum. I realized after going out with him how much I need to learn about that before I can do long distance solo excursions safely. When I was getting into backpacking and getting out in remote wilderness, I probably looked like a woman going on an overnight trip, holding 3 suitcases. Each time when I got home, I pulled the things out that I didn't use and didn't take them on my next trip. I've whittled my pack/supplies down quite a bit. What state do you live in? Depending on where you live, and I would contend that most states are this way, you can find really remote dispersed camping without having to go that far from you car. You don't need a gun unless you are going to be around grizzlies, so don't let a lack of firearms training stop you. Bear spray actually works. We have lived as wild men for longer than we have been civilized and the skills you need are innate. You have the knowledge biologically hardwired into your dna.
When I go into the forest, it might take an hour or so, but at some point my senses turn on and I hear the sounds more clearly and feel very at home. I would assume this is the result of unplugging from the grid and eliminating the world of shiny distractions that surround us in the concrete world we inhabit. Tap into your primitive self. I promise, it's in there somewhere and probably a lot closer to the surface than you are giving yourself credit for.