Is the word 'with' capitalized in a title if it is located in the middle?

No. Only if it's at the beginning.

http://grammar.ccc.commnet.edu/grammar/capitals.htm
See #3.