1901, American English, from up (adv.) + state (n.).
Entries linking to upstate
up adv.
Old English up, uppe, from Proto-Germanic *upp- "up" (source also of Old Frisian, Old Saxon up "up, upward," Old Norse upp; Danish, Dutch op; Old High German uf, German auf "up"; Gothic iup "up, upward," uf "on, upon, under;" Old High German oba, German ob "over, above, on, upon"), from PIE root *upo "under," also "up from under," hence also "over."
As a preposition, "to a higher place" from c. 1500; also "along, through" (1510s), "toward" (1590s). Often used elliptically for go up, come up, rise up, etc. Up the river "in jail" first recorded 1891, originally in reference to Sing Sing, which is up the Hudson from New York City. To drive someone up the wall (1951) is from the notion of the behavior of lunatics or caged animals. Insulting retort up yours (scil. ass) is attested by late 19c.
state n.1
c. 1200, "circumstances, position in society, temporary attributes of a person or thing, conditions," from Old French estat "position, condition; status, stature, station," and directly from Latin status "a station, position, place; way of standing, posture; order, arrangement, condition," figuratively "standing, rank; public order, community organization," noun of action from past participle stem of stare "to stand" from PIE root *sta- "to stand, make or be firm." Some Middle English senses are via Old French estat (French état; see estate).
The Latin word was adopted into other modern Germanic languages (German, Dutch staat) but chiefly in the political senses only. Meaning "physical condition as regards form or structure" is attested from late 13c. Meaning "mental or emotional condition" is attested from 1530s (phrase state of mind first attested 1749); colloquial sense of "agitated or perturbed state" is from 1837.
He [the President] shall from time to time give to the Congress Information of the State of the Union, and recommend to their Consideration such Measures as he shall judge necessary and expedient. [U.S. Constitution, Article II, Section iii]