As for the original question, it is hard to say for sure. Even though the address may not be "Columbus" if Columbus city services (fire/police/trash/etc...) cover the address, you are technically Columbus.
Great example, I lived in an appartment complex near Polaris. Westerville address, Worthington school district, Columbus fire/police/etc. I know there are many places in Hilliard that are pretty much the same. About the best way to know is to check with the Columbus police department or the board of elections.
But I agree, Columbus people are sheep. Don't believe all the scare tatics they used to get this passed.