A ground floor building next to a series of bus parking spots in Newfound Lost Lands is where you can find this safe. Under the till you can find a note which declares the combination to be: "Absolute Zero (*F)". In Fahrenheit, the value of Absolute Zero is around -459. Hence, the code is 4-5-9.