What about the neighborhoods that highway bridges steamroll? Usually, that architecture is leaps and bounds prettier and more culturally sophisticated than whatever dressed up highway gets plunked on the river.
Make the bridge beautiful on one end and hideous on the other. Whichever state comes up with the most cash for the project gets the cute end of the span.