It is possible, I occasionally see vanity plates around town with front and rear plates, such as the following:
I actually read somewhere online that you have the option of requesting two plates when you order a vanity plate. As far as standard plates go, I have personally never seen a front plate with the AAA-0000 or AAA-000 format (or any other format).
However one user posed pictures of a Chevy Impala on the Peking to Paris Rally with both front and rears:
I would assume you could order one (with a fee of course) and that is what I would do if I were to ship my car to Europe or anywhere just to avoid any legal problems.