Here is a sampling of February 29 postmarks from 1804 to 2012 (except for 1816 and 1820). What ones do you have? There is a proliferation of philatelic leap year covers beginning by 1924.
1804 Lancaster, Pennsylvania stampless folded letter rated at 10 cents under the rate schedule of 1799 for 40 to 90 miles addressed to Bethlehem, Pennsylvania.

1808 Rutland, Vermont sfl rated at 12 ½ cents (90-150 miles) addressed to Lanesborough, Connecticut.

1812 Newburgh, New York sfl rated at 17 cents and prepaid (150-300 miles) addressed to Philadelphia.

1824 (a Sunday) Hagerstown, Maryland sfl rated at 10 cents (30-80 miles) addressed to Harrisburg, Pennsylvania.

1828 Harrisburg, Pennsylvania sfl rated at 10 cents (30-80 miles) addressed to Reading, Pennsylvania.

1832 Albany, New York sfl rated at 10 cents (30-80 miles) addressed to Cooperstown, New York.

1836 Philadelphia, Pennsylvania sfl rated at 56 Ό and generously prepaid (3x the 18 Ύ rate for 150-400 miles) addressed to Boston, Massachusetts.

1840 Taunton, Massachusetts sfl rated at 25 cents (over 400 miles) addressed to Savannah, Georgia.

1844 Trenton New Jersey sfl rated at 18 Ύ cents prepaid (150-400 miles) addressed to Schenectady, New York.

1848 Cambridge, Massachusetts sfl rated at 5 cents (under 300 miles) with a Roman numeral V, addressed to East Hebron, Maine.

1852 (a Sunday) Union, Virginia manuscript postmark.

1856 New Florence, Pennsylvania handstamp on an embossed ladies cover.

1860 Cleveland, Ohio year-dated CDS on an underpaid 2x-rate cover.

1864 Augusta, Maine CDS on cover from the Maine House of Representatives.

1868 Boston, Massachusetts handstamp on a cover sent by J. A. Emmons & Co.

1872 Utica, New York handstamp cancel.

1876 Boston, Massachusetts with a Leavitt machine cancel.

1880 (a Sunday) Hamilton, Montana Territory manuscript cancel addressed to Bozeman.

1884 Virginia City, Montana Territory handstamp with fancy star killer.

1888 Greensburg, Ohio county CDS with a circle of four hearts to cancel the stamp.

1892 Englewood, Illinois unusual CDS noting physician and postmaster J(oseph) Hall as a "Dr."

1896 Pensacola, Florida registered postmark on letter to Germany.

1900 Not a leap year.
1904 Walkerton, Indiana Rural Free Delivery handstamp.

1908 Chicago, Illinois Time Marking Company machine cancel with unusual rectangular dial.

1912 New York, New York, Times Square Station steel duplex handstamp with redundant information in the CDS and the killer. And a nice clock marking for a receiving mark at the brewery.
