Да, нет проблем. Единственное ограничение заключается в том, что ограничения первичного ключа не могут иметь одинаковые имена.
SQL> create table a (store number, corder number);
Table created.
SQL> create table b (store number, corder number);
Table created.
SQL> alter table a add constraint pka primary key (store, corder);
Table altered.
SQL> alter table b add constraint pka primary key (store, corder);
alter table b add constraint pka primary key (store, corder)
*
ERROR at line 1:
ORA-02264: name already used by an existing constraint
SQL> alter table b add constraint pkb primary key (store, corder);
Table altered.
SQL>