I think what you need to determine is how bad do you want it (FIRE), and what are you willing to give up/change today to get it. Really think about WHY you want to FIRE in 15 years....and is 17 or 20 years okay? What does the rest of your life-plans look like? Will there be a significant other? kids? pets? aging parents? Think about your goals and let them be your motivator.
Being single and moving to what I assume are "the burbs" may not be great for your social life, but see above for your goals/motivation. Before moving, investigate things on Meetup.com to see what social things there are to do. What do you like to do? If being in the city means that you're going out drinking/eating to socialize, then maybe finding different social outlets will actually save you money (i.e. go hiking, it's free!). But, if you tend to do a lot of free things in the city (museums), then it may not impact as much. Regardless, before you shut down any decisions on moving, try thinking about things differently and from different perspectives. Instead of saying, "I couldn never...", say, "well, what if I did .....instead". Or, what if you only did it for 2 or 3 years so you could save a big chunk - it doesn't have to be permanent. Give this some more problem-solving thought, but I'd tackle some of the other easy stuff first.
Also, you keep asking what is the minimum you should be shooting for. Instead, go do some research and see what prices are actually going for. Go look at some places and see if you could see yourself happy there....or feel you could put up with it to meet your goals (i.e. rent a room instead of an apt for awhile) (see goals above!).
As for the practical side of things, a couple categories stuck out for me: the lady stuff at $1,200 per year! That's not going to get you to an early retirement. At the very least do your own nails and brows (there's some great organic stuff sold at ULTA for brows - easy peasy after 1 or 2 tries and for about $10 will last you forever!) Consider a simplier hairstyle that doesn't need as much maintenance.
If AD Insur means accidental death or dismemberment, I'd take the $120/year and invest it instead...unless you're working around machinery and have a high risk of loping off an arm!
As others have stated, food is high. One easy way is to just start substituting 1 or 2 meals with low cost versions. For example, sub your current breakfast for oatmeal w/frozen berries or 1 egg and toast - simple & cheap. Also, consider switching away from Trader Joes - they're more expensive and have a lot of tempting specialty items. Hot bar items are usually around $8 - 9 per lb!! You don't have to go from $400 to $150 overnight - make some gentle changes and you'll barely feel it.
Also, ~$5k on travel could be reduced if your goal is to get to FIRE in 15 years - try doing a big trip every other year and the rest local stuff or low-key. And come on.... you don't own a bathing suit already?? and a cute dress already?? and if you're spending $2400/year on clothes, I bet you have some really cute sandals, too.
Gym: $50/mon - how often do you go (come on, really)? I'm guessing not too much if you're also spending money on eating out and going out, dancing lessons, etc. Again, re-examine your ultimate goal and see if it's worth delaying FIRE. You could join a free running/biking club instead - you'd get to socialize and exercise for free! Offer to walk dogs and make some money on the side!
Clothes: ~$2400 per year - what?? I work in a professional environment in the NorthEast, so I completely understand the need to have seasonal, professional clothes - but you really need to concentrate here - examine your closet and try a clothing fast for a couple of months. Unless you're fresh out of college and still building a wardrobe, this is insane (for anyone wanting to FIRE in 15 years, anyway...that is your goal, right??) Decide on the 2 - 3 items you really NEED per season and only buy those - and you only get 2 seasons: Spring/Summer and Fall/Winter. So, 4 - 6 new ITEMS per year....buy classic quality pieces, and if you're meeting your goals splurge on some inexpensive trendy pieces to keep your wardrobe fresh and vibrant.
In the short term, focus on paying off your debt and start to build a small emergency fund and investments. Experiment and challenge yourself with each descretionary expense on "how low can I go" - you'll find where that sweet spot is where you say, "yep, this is what I'm willing to do to be FIRE in 15". And if you find yourself making excuses or not making any progress month after month, then maybe you don't really want it that bad...but I suspect you do!