1901, American English, from up (adv.) + state (n.).
he lives upstate New York
upskirt
upstage
upstairs
upstanding
upstart
upstate
upstream
upsurge
upswing
upsy-daisy
uptake