Odisha's capital city Bhubaneswar recorded the highest day temperature in the country on Thursday with 39.4 degree Celsius.