The AfD poster, which had an unmistakable Nazi symbol, was discovered in the town of Frankfurt on the Oder in Brandenburg, one of three eastern states where the AfD is expected to emerge as the strongest party in September elections.