The first Methodist Society was formed in England in 1739. The members were still members of The Church of England. The Society was something like a Missionary Society within the church. Two missionaries were sent by Wesley in 1769 to Philadelphia. They Were Richard Boardman and Joseph Pilmoor. The first society in America was formed there that same year, and a building, started by another group, was purchased for their meeting house. Francis Asbury came from England in 1771, along with Richard Wright, and began work in Maryland and Virginia. 
Probably the first Methodist to visit North Carolina was Robert Williams who was appointed to Petersburg in 1773. In the following years others were assigned and in 1776 there was a N.C. Circuit with 683 members. At that time there were 2,456 members in Virginia and less than 1000 in the northern states. 
The preachers preached in the homes of anyone who would permit it. They also preached in the churches and chapels of the Anglican churches whenever this was permitted, and in the courthouse. One of the early preaching places in Northampton County was the Parish Church near what is now Mt. Carmel, and what became known as Smith's Church. The first Sunday School in America was begun by Asbury in 1783 or 1786 in Hanover Co., VA. 
In 1784, Asbury preached in Northampton at Dr. Peete's house and went on to preach at the courthouse. In 1785, he preached at Bridges Creek Chapel; in 1788, at Moore's; in 1799, at the new Rehoboth Meeting House and in 1801 at Concord Meeting House from which he went home with Thomas Dupree. The first deed for a Methodist Church in Northampton County is dated 1793 and this was for a church in the western part of the county. 
The above was taken from notes of Rev. Norman Fly the. 
The deed for Concord is dated "6 day of November in the year of our Lord 1794". Joel Smith of Northampton County in the state of North Carolina sells "to Jesse Jordan, John Luke, Charles Harrison, Robert Finner, Batt Jordan, Isham Fennell and Thomas Dupree, part in the said county, part in Greensville County, Virginia...a lot or parcell of ground whereon a (building) erected for publick worship now stands... for Five shillings current money of North Carolina... containing one acre of land more or less..." The deed states the James Walter Clark's line was on the east. The deed further states that these trustees or the survivors of them or the trustees at any given "shall permit Francis Asbury, Bishop of the Methodist Episcopal Church in America and such other persons as he shall appoint and no other persons to enjoy free use and benefit of the said Premises. (They may) preach and expound the Holy Scriptures… and when he shall cease to exercise the office of Bishop in the said Methodist Episcopal Church (the trustees) shall at all times forever permit such persons as shall be appointed at the yearly conference of the Methodist Episcopal Church and no other… to enjoy the said for the purposes aforesaid... shall keep up the number of seven trustees forever." 
This deed was proven in the court, Sept. 1795 and registered Dec. 10, 1795. Deed Book 10, page 172-173, Northampton County Courthouse, Jackson, N.C.