The Temple of Talos is located in the city of Windhelm, between Candlehearth Hall and the Palace of the Kings. It is the only place left in Skyrim where Talos is worshipped openly and only exists due to the protection of Ulfric Stormcloak.
A Shrine of Talos, nine books and a bed can be found here.