The HD44780 lcd controller has a built in character set. See table 4 of the data sheet
lcd.print(223) or lcd.print(0xDF) will print a degree symbol.