Researching the St. Lucie County Deed Records, I was initially looking for U.S. Government "Patent Deeds".  As this research progressed I found that both the State of Florida (as the Trustees of the Internal Improvement Trust Fund) and the U.S. Government were issuing original deeds.  Also, the issue of a U.S. Government "patent deed" was preceeded with the issue of a "permit" or certificate along with a "Receivers Receipt" for the purchase cost tendered.  All three of these document types (state deeds, receiver receipts, and patent deeds) were found to have been recorded.  In some, but not all, cases I found both receivers receipts and the patent deeds recorded - with a 3, 4, 5 year delay between the issue of a receivers receipt and the issue of the patent deed.  Also, in quite a few cases, I found that there were extended delays between the issue of a receipt or deed and the recording of these documents (I guess they were just kept in a box under the bed.)  As for "state deeds", I found numerous cases (even in this limited number of "parcels of interest") where the State of Florida issued deeds to the same parcels ... more than once ... keeps the abstractors and lawyers busy!

Understanding Land Patents  (excerpt from GLO Records / Bureau of Land Management web site)
   Types of Land Patents
    (Notes Re the types  found on South Indian River Drive)

Cash Entry: An entry that covered public lands for which the individual paid cash or its equivalent.

Credits: These patents were issued to anyone who either paid by cash at the time of sale and received a discount; or paid by credit in installments over a four-year period. If full payment were not received within the four-year period, title to the land would revert back to the Federal Government.

Military Warrants: From 1788 to 1855 the United States granted military bounty land warrants as a reward for military service. These warrants were issued in various denominations and based upon the rank and length of service.

Private Land Claims: A claim based on the assertion that the claimant (or his predecessors in interest) derived his right while the land was under the dominion of a foreign government. (See the "Hutchinson Grant")

Railroad: To aid in the construction of certain railroads. The Act of September 20, 1850, granted to the State alternate sections of public land on either side of the rail lines and branches.

State Selection: Each new State admitted to the Union was granted 500,000 acres of public land for internal improvements established under the Act of September 4, 1841.

Armed Occupation Act of August 4, 1842 (Florida only) The predecessor of the Homestead Act (1862)

Swamp: Under the Act of September 28, 1850, lands identified as swamp and overflowed lands unfit for cultivation was granted to the States. Once accepted by the State, the Federal Government had no further jurisdiction over the parcels. (State Deeds)

1820  Public land sales boomed. The Act of April 20, 1820, authorized land to be sold for a minimum of $1.25 per acre and tracts as small as 80 acres. Public lands initially offered for sale by District Land Offices were sold at pre-announced, scheduled public auction. If any land remained unsold, the parcels would be available for purchase at the minimum price on a first-come-first-served basis. This replaced the credit system.

The President of the United States originally signed land patents, giving people title to the land.  On this document you will also find signatures of officers or employees of the GLO. Beginning June 17, 1948, the authority was delegated to the Secretary of the Interior to issue patents on public lands.

NOTES:
1.  James M. Baker - Govt Lot 1, Sec 26 T35S R40E - Obtained on a Soldiers Warrent, No. 56209, for service in the 2nd Seminole Wars

2. Govt Lot 3, Section 26 - (?) - was included as part of the State Grant of Lands to the Southern Inland Navigation District in 1871, State Deeded again to William H. Lanning in 1876, and the US Govt issued a Patent Deed to Benjamin Hogg (along with Lot 4 Section 26) in 1883

3.  William B. Davis - The "W.B. Davis Permit", Sections 26,35, & 36 T35S R40E - This parcel was "permitted" prior to the recording of the Govt Plat in 1851.  The acreage "permitted" was not included in the recorded plat's tally of government lands available for sale.  The entire parcel (143.77 acres) was sold to J. Murphy Bailey for $200.00 and a Warrenty Deed of this sale recorded in 1871.

NOTES:

1. Govt Lot 1, Section 12 - (?) - was included as part of the State Grant of Lands to the Southern Inland Navigation District in 1871, State Deeded again to James F. Olmstead in 1887

2. Govt Lot 2 & E 1/2 of SE 1/4, Section 26 - (?) - was included as part of the State Grant of Lands to the Southern Inland Navigation District in 1871, State Deeded again to William H. Lanning in 1877

NOTES:

1.  Government lot 1, Section 7 - Antonio J. Warda - of St. Johns County, Florida, obtained on soldiers warrent for service in the Second Seminole War per Act of Congress approved September 28, 1850 entitled "An Act granting bounty land to certain officers and soldiers who have engaged in military service of the United States.  Warrent # 10842 for 40 Acres was issued in favor of Antonio J. Warda (?sp) Private in Capt. Gibbs Co, Florida Militia.  The excess was paid for per Receivers Receipt - $11.97 and one half cent for 9 and 58/100 acres at $1.25 per acre.

2. The name M.O. Burnham is noted within Government Lot 3 Section 18 on the Plat for Twp 36S Rge 41E of 1845, Deed notes per permit #59 dated 4/17/1843

3. Government Lot 4 (E 1/2), Section 18 - Thomas E. Richards - Deed cites certificate # 4055

4. Government Lot 3, Section 19 - Willian J. Mims - Deed cites certificate # 11741 dated 2/7/1887" ... The name N.E. Merrill is noted within this parcel on the 1845 plat for T36S Rge 41E ... apparently he did not "follow thru" with either the payment ...or the paperwork.

5. E 1/2 of NE 1/4 Sec 30 & Govt Lot 1 Sec 29 - John S. Herman - The name J.S. Herman is noted on the plat for Twp 36S Rge 41E of 1845 "straddling" the line between these two parcels

6. Government Lot 1, Section 32 - William E. Ransom - Deed cites certificate # 834

7.  Government Lot 2 Section 32 - Joseph Hurst - Deed cites certificate # 12209 dated 9/24/1887

NOTES:

1.  Government Lot 3, section 4 - Henry Van Balson - Information comes as "seller" on Quit Claim Deed

2.  "Grant's Permit", Sections 4 & 9 - Deed cites permit #78 dated April 24, 1843, also the discription of the land is all as "fractional parts of sections" rather than "Government Lots i.e. "The fractional SE 1/4 of the Fractional SW 1/4 and the fractional E 1/2 Sect 4 Twp 37S Rge 42E and the fractional NE 1/4 and the NE 1/4 of the NW 1/4 Section 9 Twp 37S Rge 41E - containing 158 and 81/100 acres"

3.  Govt Lot 4 Section 9 & Govt Lot 1 Section 10 - Joseph Howard LeTorneau - This Receiver's Receipt lists "from as Eden Brevard County and is the first (and only) deed record found which lists a "place" within Brevard County other than the County as a whole.  It also includes "Lot 1 and 2 quaters of Sect 15 T37S R41E - containing 166 and 85/100 acres purchased for $208.57

TOTAL LAND AREA:  Actually a mixture of Savannas (swamp) and Land

Within listed original parcels and Government Lots - 2,791 and 30/100 Acres
Estimated area within proposed town limits - 2461 Acres