Thanks for all the responses, guys! I'm going to be looking into all the great feedback and seeing what changes we can make!
Groceries - Told my wife that a few were challenging her grocery budget and she said she'd take a look at the ideas shared on this forum regarding groceries. We'll see what savings she can find.
Gym - fancy gym w/ all the amenities to manipulate myself into going consistently. The childcare is also nice as it allows my wife to go during the day. Completely agree that this is a luxury and NOT* a requirement to stay in shape. If nothing else, I will call this week and see if they can get us a better rate.
Haircut - Wife has fancy hair and I get mine cut biweekly. I will move to every third week without noticing too much of a difference and save ~ $15/ month.
Phone - Will be looking into the resources available on this site and exploring the various options. I don't really use my phone as a smart phone, so I'm sure there is opportunity here. This should go down.
Car wash - Is washing it in my driveway really cheaper than driving down the street and dropping in a handful of quarters to wash it myself? Probably so. I'll wash my own car and cut this expense minus the cost of materials.
401k / traditional IRA? - Not maxing this out yet as we want to build our emergency fund / savings through the rest of this year. As another poster correctly noted, we don't have much cash in the bank and need to build ourselves a safety net in case of medical emergency, job loss, etc.. After this is complete we will ramp up 401k's. May try to fund IRA's before tax season wraps up this year but focused more on saving cash right now.
Car Insurance - We have Progressive. Customer service is great but I'm sure there are cheaper options. Want to make sure I'm not shooting myself in the foot as I've also bundled home insurance w/them, but I'm sure their competitions will also bundle services. I will compare apples to apples and see what savings we can find.
Tithe: Yes, $700 a month is a lot of money - especially for some broke millennials. That said, we have other luxuries that we could cut out to come up with that $700 (spending, date nights, gym membership, etc..) if we REALLY needed the money, so I won't use that as an excuse to skip out on what I personally believe to be a mandate.
To me, it'd be akin to giving my kid $100 and then him telling me that he couldn't afford to give me $10 in return. Again - this is what we personally believe to be true. Totally understand how that number jumps off the page.
Thanks for all the great feedback - please keep it coming and I'll update with progress we are able to make!