Можно ли гражданину РФ с туристической визой посетить Мекку? Нашел информацию что в город разрешен въезд только мусульманам.

Можно, если он мусульманин

Не стоит этого делать, это не достопримечаьельность

Ну вряд ли вы с экскурсионными целями едете, скорее по работе, но через турвизу. Пусть этим приглашающая сторона озаботится.