Contact the NHS and explain that you are unable to make it that day as you have another interview and can they reschedule. You don't have to tell them what the job is for. If they won't move it, contact Edinburgh and ask them the same question. Both organizations have strict equal opportunities policies and will not discriminate against you, just because you've got an interview elsewhere - they'll probably be pleased to know that you're in demand.