How funny would it be for you to take it to the next level and buy yourselves matching underwear? MeUndies specializes in that sorta thing, allowing you to match your bottom half with your better half. They're supposed to be really soft, and if you're feeling particularly gifty, you can buy a membership box for as low as $32 per month and get a new matching pair every four weeks.
If he tells you not to get him anything, don’t. Men tend to naturally speak with their actions more than their words, and if they push the envelope that they don’t want anything, it could be for a few reasons. They might feel awkward or weird accepting gifts, or if you’re living off a joint income, it could just be for monetary reasons. There are old cliches of women telling their men not to get them anything for a birthday or event, and then getting upset when they don’t get them anything. This idea comes to people’s heads, but in all our experience, it’s actually a pretty clear instruction.
So you’ve gone to all the trouble to find what you thought was the perfect gift, only to read the expression on their face, and thank the stars above that you kept that gift receipt or proof of purchase. This is where you’ll have to pay serious attention to shopping online. Buying from stores that have brick and mortar establishments nearby will allow you to go with them, and physically exchange the gift for one of two things: store credit, or an item of equal or lesser value.