KUALA LUMPUR, Nov 5 — Johor will be the first state in the country to offer premium salary packages starting from RM4,000 and RM5,000 to high-skilled workers, said Johor Regent Tunku Mahkota Ismail.