Penang Chief Minister Lim Guan Eng has apologised to Sultan Ibrahim Sultan Iskandar of Johor for offending him for a statement allegedly denigrating Johor and its crime rate.