-Enter New Yolk City and speak to one of the townsfolk. Climb the rope that you are told about and jump to the nearby ledge. Follow the ledge all the way around the buildings until you come across a set of swinging doors. Enter it to access a hidden Black Market store, where you can buy upgrades to your weapons and attributes.
-Note: To enter the black market, you need a password. Simply walk around town until you hear someone mentioning the Black Market. Talk to them and they should tell you the password.