Police from two counties have asked residents to "call 999 immediately" if they see a missing teen with Southampton links.