The overseas military ballots did not require a postmark anyway. USPS does not cancel (and postmark) mail that's sent postage free.
On ballots they do require a postmark. Navy ships have them postmarked right on board before they are flown home to prevent fraudulent ballots.
If you go a post office in person with a piece of mail, they will post mark it at the counter.