Курица или яйцо? Как создать запись в одной из двух таблиц, завязанных друг на друга внешними ключами?
Я правильно понял, зачем такое может понадобится - это связка MANY-MANY?
Если да - выбросьте двойную связку и желательно так не делайте. Вместо нее используйте дополнительную таблицу для связки. Например: есть 2 таблицы users[id, name] И groups[id, name]. Для них создайте еще одну groupsHasUsers[groupId, userId].
Что-то не так у вас с архитектурой базы данных.... опишите задачу менее абстрактно. Кто с кем связан и как так вышло что у вас такая кривая структура базы?