Make your Valentine extra special by sending it from the Valentines, Virginia Post OfficePeople travel from all over the U.S. just to get their Valentine's Day cards stamped and mailed from this post office in Valentines, Virginia. Report a correction or typo