I would park at the garage near PNC park and take the T over to Mellon, right by the Courhouse. The T is free between the north shore and downtown.

You can also park for free at the casino and take the T over (maybe throw a few bucks in a slot machine on the way out).