There are some places that sell envelopes and other Postage accessories and they may be found near you. Some popular places that sell envelopes include USPS Post Offices, UPS stores, Publix, Rite Aid, CVS, and many other stores. These stores provide everything you need in mailing a letter.