Mississippi 's first congressional district is in the northeast corner of the state. It includes much of the northern portion of the state including Columbus , Oxford , Southaven , and Tupelo .