You should have no problem bringing them, but make sure you look at the airline weight and size restrictions. You will probably have to pay extra and it adds up quickly.
If you each declare one tire, that is completely legal. The tax is 50% of the value above U$S 300, so you'd technically be...