You need to get the actual FBX plugin and enable that in Maya. You can then export to FBX and then import that FBX file into Max (which should alreayd have the FBX plugin installed by default).