Prime Minister Najib Abdul Razak has proposed a new 'straight' bridge linking Johor and Singapore in his first official visit to the island state.