A nationwide survey asking whether North Queensland should become a separate state and which city would be the capital has delivered surprising results.