Are there conventions in economics for coding the distance between states?
I think the answer depends on who is impacted by your measure of distance and for what purpose. Kennan and Walker (2011) Econometrica measure distance between states as "the great circle distance between population centroids" in an attempt to model moving costs. They also include an indicator for whether or not the state is adjacent.